W drugiej walce odnotował pierwszą porażkę, mierząc się z Pawłem Trybałą 21 grudnia 2019 na gali FFF 2: Świerczewski vs. Greg Collins w Zielonej Górze. Przegrał walkę przez techniczny nokaut w drugiej rundzie.
Po prawie 2 letniej przerwie powrócił do oktagonu. Podczas Babilon MMA 26: Wawrzyniak vs. Łopaczyk, która odbyła się 12 listopada 2021 w Ożarowie Mazowieckim, zmierzył się w walce z Sylwestrem Kołeckim. Kostrzewa został poddany duszeniem trójkątnym rękoma w pierwszej rundzie.
Po ponad 4 latach przerwy od startów w sportach walki Kostrzewa powrócił w walce wieczoru gali FEN 61: Sosnowski vs. Kostrzewa, która odbyła się 23 stycznia 2026 w Kielcach. Podczas tego wydarzenia stoczył swoją pierwszą walkę bokserską w oktagonie, a zamiast klasycznych bokserskich rękawic założył rękawice do MMA. Jego rywalem był zawodowy bokser Albert Sosnowski, którego znokautował już w pierwszej rundzie ciosem z prawej ręki.
Podczas gali Babilon MMA 59, która odbyła się 24 lipca 2026 w amfiteatrze, w Międzyzdrojach, zmierzył się z Krzysztofem Głowackim.