К оглавлению книги «Православные храмы Кузбасса»
Первое упоминание о заимке Зеледеевой, основанной служилым казаком из Томского острога Илюшкой Зеледеевым, относится к 1659 году. Согласно «Чертежной книги» Семена Ремезова в 1701 году село Зеледеево уже имело церковь во имя мчч. Флора и Лавра. В XVII-XVIII веках село иногда упоминается в документах по названию церкви — Флоровское.
Вплоть до Столыпинских реформ Зеледеево оставалось старожильческим селом. С середины XVIII века через него проходит Московско-Сибирский тракт, который сменил приречную планировку села на уличную. С 1859 по 1911 годы число жителей увеличилось с 310 жит., 65 хозяйств до 659 жит., 114 хозяйств.
Первая церковь была деревянная и располагалась на прибрежной террасе. В начале XX века на новом месте в центре села на площади у Трактовой улицы тщанием прихожан, вместо обветшалой возводится новая деревянная церковь с одноименным престолом.
Строительство церкви шло с 1905 по 1908 годы. Рубили ее «в лапу», на каменном фундаменте, покрыли листовым железом, окрашенным в зеленый цвет. Сруб церкви канонического четырехчастного деления: колокольня, трапезная, храм и апсида. Храмовая часть имела второй ярус окон, завершалась восьмигранным куполом и соединялась притвором с трехчастной колокольней под шатровой крышей. Трапезная освещена шестью высокими пятигранными окнами с коваными решетками, а храмовая часть — четырьмя окнами первого этажа. Северный и южный входы храмовой части были оформлены резными крыльцами.
Церковь венчалась шестью куполами с позолоченными крестами. Окна украшались фигурными коваными решетками и наличниками. Вокруг церкви был сад с погостом, огороженный деревянной изгородью.
Кроме церкви в приходе имелись: молитвенный дом в деревне Варюхиной во имя вмч. Екатерины, церковно-приходские школы в селе Зеледеевском и деревне Варюхиной, школа грамоты в деревне Черной, при храме была собрана богатая библиотека.
После закрытия и разграбления церкви в 1937 году, здание какое-то время использовалась под клуб. В 50-х годах был разобран купол, второй этаж храма и колокольня, а здание приспособлено под склад.
Восстановлен приход в 1992 году стараниями настоятеля церкви Иоанна Предтечи города Юрга Владимира Почаева, намечена реставрация как памятника архитектуры по проекту архитектора В.Н. Усольцева.