Kościół świętego Mikołaja i błogosławionego Michała Kozala w Krostkowie – rzymskokatolicki kościół parafialny należący do parafii pod tym samym wezwaniem (dekanat Wyrzysk diecezji bydgoskiej).
Kamień węgielny pod budowę obecnej świątyni został poświęcony w dniu 8 czerwca 1864 roku. Budowa kościoła powierzona została Mistrzowi Murarstwa Ernestowi Opitz z Wyrzyska. W 1866 roku nowy kościół, o wymiarach 25 x 10 metrów, był ukończony w stanie surowym. Budowla wybudowana została na miejscu poprzedniego kościoła. Została wzniesiona na granitowych fundamentach, z palonej czerwonej cegły, natomiast dach został pokryty dachówką ceramiczną. We wnętrzu zostały umieszczone trzy ołtarze „drewniane i wypokostowane na kolor brunatny, nieznacznie tylko pozłacając”. W 1869 roku budowa kościoła została zakończona, skompletowane zostało również jego wyposażenie.
Do najstarszych i ciekawszych obiektów wyposażenia kościoła należą m.in.: granitowa kropielnica datowana na przełom XIII/XIV wieku umieszczona u wejścia do świątyni, późnogotycka rzeźba Madonny z Dzieciątkiem znajdująca się na płycinie empory organowej, XIV-wieczna rzeźba św.