У XVIII столітті в селі був дерев’яний храм. На його місці в 1807 році побудували новий храм. Гроші на будівництво були виділені Михайлом Петровичем Миклашевським, також йому належала ініціатива будівництва. Багато експертів стверджують, що архітектором проекту є відомий зодчий Адам Адамович Менелас. У внутрішньому оздобленні є надгробок із чорного мармуру М. П. Миклашевського. Огорожу та ворота церкви споруджено в XIX столітті. За часів радянської влади, у 30-ті роки минулого століття, храм зробили складом для зерна, зруйнували іконостас та інші частини майна церкви, включаючи надгробок М.П. Миклашевського. Під час вторгнення німецьких військ проводилися літургії. У сучасні часи храм неодноразово піддавався пограбуванням. Церква Миколи Чудотворця в селі Кочерги є культовою храмовою спорудою епохи класицизму в Україні.