Kostrzewa do Mielca trafił w 2012 roku po półtorarocznym pobycie w MMTS-ie Kwidzyn. Przez cztery lata rozegrał dla klubu 74 mecze ligowe i zdobył 473 bramki. Średnio rzucał w spotkaniu ponad sześć goli. W sezonie 2012/13 z 208 trafieniami został królem strzelców ligi.
Skrzydłowy karierę rozpoczynał w gdańskich drużynach - Conradzie, SMS ZPRP oraz AZS AWFiS, z którego w 2010 roku został sprowadzony do Vive Targów Kielce. W ekipie mistrza Polski nie przebił się jednak do wyjściowej siódemki i po pół roku został wypożyczony do Kwidzyna.
Ostatnie dwa sezony 27-latek stracił przez kontuzje. W meczu 6. kolejki sezonu 2014/15 z Vive zerwał więzadła krzyżowe kolana i do gry powrócił dopiero w następnych rozgrywkach. W listopadzie 2015 roku musiał natomiast poddać się zabiegowi artroskopii kolana.
W efekcie przez dwa lata zagrał w zaledwie 19 meczach ligowych. Mimo problemów zdrowotnych i tak imponował formą - rzucił 118 bramek, utrzymując średnią ponad sześciu goli na spotkanie.
ZOBACZ WIDEO #dziejesienaeuro. Maciej Terlecki o Cristiano Ronaldo. "Wielki piłkarz, bezczelny na boisku"
Z końcem sezonu 2015/16 wygasła jego dwuletnia umowa ze PGE Stalą. Gdzie zagra w nadchodzących rozgrywkach? Zainteresowanie skrzydłowym wyraziło sporo klubów PGNiG Superligi, długo mówiło się o możliwych przenosinach do Azotów Puławy, lecz według naszych informacji Kostrzewa najprawdopodobniej zostanie graczem Wybrzeża Gdańsk.
Rodowity gdańszczanin ma wrócić w rodzinne strony wówczas, gdy zespół otrzyma licencję na grę w Lidze Zawodowej. Na lewym skrzydle Wybrzeża ma zastąpić Patryka Abrama. Na jego pozycji w Wybrzeżu występuje też Piotr Papaj.