Scena z Pana Tadeusza - Telimena i Sędzia, 1899 r.

Kostrzewski był wzięty ilustratorem i rysownikiem: w latach 1858-59 był współredaktorem satyrycznego pisma "Wolne Żarty", a w okresie 1859 - 1911 współpracował jako rysownik z "Tygodnikiem Ilustrowanym". Jego rysunki pojawiały się też w wielu czasopismach literackich i satyrycznych, m.in. w "Biesiadzie Literackiej" (w latach 1894-1905), "Kłosach" (1865-90), "Kolcach" (1874-1910), "Kurierze Świątecznym" (1883-1911), "Wędrowcu" (1869-1905). Zilustrował ponadto wiele utworów literackich, m.in. "Lirnika wioskowego" (1857 r.) Władysława Syrokomli, Wioskę (1859 r.) Józefa Ignacego Kraszewskiego, "Nową Lirenkę" (1859 r.) Teofila Lenartowicza. Prace ukazujące sceny inspirowane "Panem Tadeuszem" Adam Mickiewicza, są niezwykle rzadkie. W Muzeum Narodowym w Kielcach znajduje się obraz "Polowanie", a Muzeum Narodowe w Warszawie ma w kolekcji "Grzybobranie".

Uczył się w warszawskiej Szkole Sztuk Pięknych, a jego nauczycielami byli M. Zaleski, C. Breslauer i F. Piwarski. Przez okres dwóch lat (od roku 1849) przebywał i pracował w Kielcach, zaproszony przez T. Zielińskiego mecenasa i kolekcjonera sztuki. W roku 1856 podróżował po Europie, na dłużej zatrzymując się w Paryżu. Na stałe mieszkał i pracował w Warszawie - tworzył dla warszawskich czasopism: `Tygodnika Ilustrowanego` i `Kłosów`. Autor ogromnej ilości ilustracji, rysunków satyrycznych i karykatur. Głównym tematem jego prac były sceny rodzajowe.