Pierwsze wzmianki o miejscowości Brudzew znajdują się w dokumentach z 1262 r. Była to własność rodu Jarandów-Jowianitów. Z Brudzewa pochodził słynny profesor Akademii Krakowskiej - Wojciech, wykładający matematykę i astronomię w czasach, gdy w Krakowie studiował Mikołaj Kopernik.
Parafia w Brudzewie została erygowana w XIV w. Pierwszy kościół prafialny wybudowali miejscowi dziedzice w pierwszej połowie XIV w. Obecny kościół został zbudowany z fundacji braci Jana, Stanisława i Mikołaja Jarandów około 1455 r. Jest to budowla gotycka, murowana, jednonawowa. Patronem parafii jest św. Mikołaj.
6 grudnia ub.r., podczas uroczystości odpustowej ku czci Patrona została poświęcona odnowiona polichromia. Uroczystości przewodniczył biskup włocławski Wiesław Mering. W Liturgii sprawowanej przez Pasterza diecezji uczestniczyli kapłani z dekanatu kolskiego I oraz licznie przybyli parafianie i zaproszeni goście.
Po powitaniu Księdza Biskupa i wszystkich zgromadzonych wiernych proboszcz parafii - ks. Zbigniew Wróbel nawiązał do ofiarności i trudu, jaki został włożony w to dzieło: „Wielu ludzi się natrudziło, wielu grosza nie szczędziło”. Podkreślił, że odnowiona świątynia jest darem brudzewskiej wspólnoty parafialnej dla Ojca Świętego Jana Pawła II z okazji 25. rocznicy Pontyfikatu, i poprosił bp. W. Meringa o jej pobłogosławienie.
Msza św. była ofiarowana w intencji dobrodziejów i ofiarodawców, w głównej mierze miejscowych parafian oraz wykonawców prac. Nad przywróceniem piękna świątyni pracowały: firma Juliana, Marka i Mirosława Wiącków z Ostrowa Wielkopolskiego i firma organmistrzowska Mariana i Adama Nawrotów z Wronek. Wsparcia finansowego udzieliły: Rada Gminy Grudzew, Wydział Funduszu Kościelnego przy MSWiA, Wojewódzki Oddział Służby Ochrony Zabytków w Poznaniu, Kopalnia Węgla Brunatnego „Adamów”, Bank Spółdzielczy w Strzałkowie Gospodarstwo Hodowlano-Produkcyjne „Dublet Plus”. Wsparciem i radą służył starosta turecki - dr Marek Naglewski, konserwator diecezjalny - ks. Piotr Sierzchała, konserwatorzy z Konińskiej Delegatury SOZ - Jolanta Oblizajek i dr Andrzej Nowak oraz ks. prał. Zbigniew Szygenda. Należy podkreślić, że duże zainteresowanie przebiegiem prac przejawiało Towarzystwo Przyjaciół Brudzewa.
Liturgię przygotowaną przez młodzież z Zespołu Szkolno-Gimnazjalnego w Brudzewie pod opieką katechetów: Jacka Siekacza, Joanny Siekacz i Haliny Kuśmirek uświetnił śpiew chóru parafialnego, powołanego do istnienia przez ks. W. Wróbla.
Homilię o konieczności naśladowania świętych na przykładzie postaci św. Mikołaja wygłosił bp W. Mering. Wcześniej pogratulował Księdzu Proboszczowi wykonanego dzieła, mówiąc: „Każde ziemskie piękno powinno nas prowadzić i kierować w stronę piękna, które jest Pięknem Absolutnym. Wyrażam podziękowanie, uznanie i najgłębszą satysfakcję z prac, które w tej świątyni zostały wykonane”.
Następnie Ksiądz Biskup poświęcił polichromię i odsłonił pamiątkową tablicę, informującą o tym dziele słowami:
Dla upamiętnienia 25. rocznicy Pontyfikatu Ojca Świętego Jana Pawła II staraniem parafian i ks. proboszcza Zbigniewa Wróbla odrestaurowaną świątynię pobłogosławił biskup włocławski Wiesław Mering. Brudzew Kolski 2003.
Po Komunii św. Celebrans pobłogosławił odnowione organy.
W imieniu wspólnoty wiernych przemówił przedstawiciel Rady Parafialnej - Bogdan Rosicki. Podziękował Księdzu Biskupowi za poświęcenie odrestaurowanej świątyni, słowa uznania i wdzięczności skierował do Księdza Proboszcza, podkreślając jego zaangażowanie, zmysł organizatorski, a przede wszystkim „bezgraniczną ufność w łaskawość i opiekę naszego Pana Jezusa Chrystusa”. Postawa ks. Z. Wróbla, wsparcie okazane przez większość parafian, pomoc dobrodziejów darczyńców sprawiły, że prace doprowadzono do końca.
Uroczystość zakończyło wystawienie Najświętszego Sakramentu i procesja eucharystyczna wokół kościoła, zwieńczeniem której było odśpiewanie dziękczynnego Te Deum. Po błogosławieństwie orkiestra odegrała hymn Boże, coś Polskę.
Podsumowaniem uroczystości były słowa bp. W. Meringa: „Chciałem podziękować Księdzu Proboszczowi za piękny przebieg Liturgii. Nigdy nie tracę okazji, aby pochwalić, aby docenić wkład włożony w piękny i godny przebieg Liturgii Eucharystycznej. Cieszę się ministrantami, dziewczętami, które sypały kwiaty, bardzo się cieszę chórem. Dziękuję za piękne pieśni i melodie, dziękuję orkiestrze”.
Prace w świątyni zostały wykonane za pokolenia i dla pokoleń. Chciałoby się powiedzieć za psalmistą: „Idźmy z radością do świątyni Pana”. Nasz piękny XV-wieczny kościół jest darem, który otrzymaliśmy od poprzednich pokoleń. Pragnieniem naszym jest przekazać go w jak najlepszym stanie tym, którzy przyjdą po nas.
Zapraszamy do nawiedzania naszej świątyni i wypraszania sobie łask za wstawiennictwem Matki Bożej Brudzewskiej.