Er kam 1962 von Eintracht Gelsenkirchen an den Betzenberg und hatte nicht unwesentlichen Anteil daran, dass der FCK im Jahr 1963 zu den Gründungsmitgliedern der Bundesliga gehörte. Gemeint ist der Defensivspezialist Willi Kostrewa, der von 1962 bis 1967 das Trikot der Roten Teufel trug und während seiner Zeit am Betzenberg insgesamt 67 Spiele für den FCK absolvierte, 54 davon in der Bundesliga. Am 14. Januar 2020 wäre er 80 Jahre alt geworden.
Seine fußballerische Laufbahn begann der in Gelsenkirchen-Ückerdorf geborene Willi Kostrewa bei Eintracht Gelsenkirchen. Höherklassig spielte er dort erstmals in der 2. Liga West in der Spielzeit 1958/59. Nach seinen ersten Jahren in der dortigen Jugend spielte er sofort in der 1. Mannschaft der Blau-Roten aus dem Gelsenkirchener Süden. Finanzielle Zwänge machten aber regelmäßig den Verkauf von Hoffnungsträgern notwendig, so dass der angestrebte Aufstieg in die Oberliga West nicht realisiert werden konnte. Willi Kostrewa absolvierte für Gelsenkirchen von 1958 bis 1962 in der 2. Liga West 104 Ligaspiele und erzielte dabei fünf Tore.
Zur Saison 1962/63 verließ Kostrewa seine Heimat und wechselte in die Pfalz zum 1. FC Kaiserslautern, der zu dieser Zeit noch in der Oberliga Südwest spielte. Mit Trainer Günter Brocker qualifizierten sich die Roten Teufel als Meister der Oberliga Südwest für die neugeschaffene Fußball-Bundesliga. Kostrewa hatte mit 19 Einsätzen und einem Torerfolg seinen Anteil daran. In der Oberliga hatte er am 19. August 1962 bei einer 2:4-Auswärtsniederlage bei Saar 05 Saarbrücken als Mittelläufer im damaligen WM-System debütiert. Am 30. Spieltag, den 12. Mai 1963, als der FCK die Runde mit einem 9:1-Auswärtserfolg beim SC Ludwigshafen beendete, bildete er mit Roland Kiefaber ein absolut sattelfestes Verteidiger-Duo. In die Endrunde um die deutsche Fußballmeisterschaft 1963 starteten die Roten Teufel am 25. Mai im Südweststadion in Ludwigshafen mit einem 1:1 gegen Hertha BSC. In allen sechs Gruppenspielen in der Endrunde gegen Berlin, den 1. FC Köln und den 1. FC Nürnberg vertraute Trainer Günter Brocker auf sein Defensiv-Duo Kiefaber – Kostrewa.
Am 31. August 1963, dem zweiten Spieltag der Bundesligasaison 1963/64, debütierte der damals 23-jährige Willi Kostrewa in der Bundesliga bei der 2:3-Heimspielniederlage gegen den FC Schalke 04. Bis 1967 gehörte Kostrewa den Roten Teufeln an. Der FCK befand sich in diesen Jahren permanent im Abstiegskampf. Als in der Saison 1966/67 dem FCK unter Trainer Gyula Lóránt der Vormarsch auf den 5. Rang glückte, kam Willi Kostrewa nicht mehr zum Einsatz. Sein letztes Bundesligaspiel für den FCK bestritt er am 23. April 1966 bei einer 1:2-Heimniederlage gegen den Bundesligaaufsteiger FC Bayern München.
Vom Betzenberg zog es Willi Kostrewa dann an die Mosel. Ab der Saison 1967/68 trat er für die Koblenzer TuS Neuendorf in der zweitklassigen Regionalliga Südwest an. In seiner ersten Saison in Koblenz wurde Willi Kostrewa mit seinen Mannschaftskollegen die Vizemeisterschaft im Südwesten. In der Bundesliga-Aufstiegsrunde bestritt er alle acht Gruppenspiele gegen die Kickers Offenbach, Bayer Leverkusen, Tennis Borussia Berlin und Arminia Hannover. In seiner zweiten Spielzeit am Oberwerth konnte er infolge von Verletzungsproblemen lediglich noch fünf Ligaspiele bestreiten. Am 8. Dezember 1968 absolvierte er seinen letzten Regionalligaeinsatz als Einwechselspieler bei einem 2:0-Heimerfolg gegen den SVW Mainz.
Willi Kostrewa starb am 17. Juli 2016 im Alter von 76 Jahren.