Троицкую церковь (церковь Живоначальной Троицы) возводили лебединцы 18 лет, с 1812 по 1831 год. Главный алтарь был освящен в 1831 году, а боковые, «по неготовности иконостасов», - после 1847 года. Заменила она «пришедшие в ветхость» деревянные церкви: Петропавловскую, Архангела Михаила и Троицы. Заказчик строительства церкви - цеховой Грищенко. На строительство новой Троицкой церкви цеховой Андрей Троценко пожертвовал до 2860 рублей серебром. Столько же пожертвовали майор Панас Джунковский, купец Михаил Одарченко, Никита Щербина и Федор Воскобойник.
Из документов 1814 года известно, что прихожане трёх церквей собрали 3493 рубля. На эти средства построили кирпичный дом, на котором выжгли 100 тыс. штук кирпича, и купили кирпичный дом, чтобы кирпич из него использовать на строительство храма.
Новая Троицкая церковь была величественная, каменная, римского стиля, крестообразная в плане постройка. Церковь пережила все советские лихолетья. В последние годы была отдана Лебединской торговле под склад. Новые хозяева приложили максимум усилий, чтобы храм как можно скорее разрушился. В конце концов во времена советской предсмертной агонии по распоряжению секретаря райкома партии храм был взорван взрывчаткой. Горы щебня были вывезены самосвалами на спасение червленовской плотины во время наводнения и высыпаны в бурлящую воду.
В стенах строения была заложена металлическая арматура. Это шина «сырого» железа прямоугольной формы. В местах сварки на шине стояло клеймо мастера-кузнеца как гаранта качества его работы. На клейме высечен год выполнения сварки и инициалы кузнеца.
О старой церкви тройке подробных документов найти не удалось. В рапорте епископа Слободско-украинского и Харьковского значится, что она «двухпрестольная, старая, построенная в 1680 году, маловместительная». Как и Петропавловская «мерой в длину - 21, а в ширину - 8 аршин». Площадь под застройкой - 370 кв. саженей. Эту дату ставит под сомнение червленовское духовное завещание 1667 года, свидетельствующее о том, что в этом году она уже существовала и тогда в ней правил поп Андрей. Жительница Червленого Васса Иваниха Мельничка завещала Троицкой церкви «три осьминки муки, пояс серебряный». Итак, Церковь Троицы в 1667 году уже существовала. В 1737 году дьяконом в ней был Яков Иванов - зять протоиерея Семена Стефанова. «Родом он, Яков, малороссиянин, родился Вольновского уезду в с. Семеренках, отец его Иоан с. Семеренек при Николаевской церкви попом». С 1775 года известный священник этой церкви - Яков Джунковский.
Стояла церковь на Троицком Майдане (на стыке современных улиц Петропавловской, Садовой и Чехова). К Троицкому приходу принадлежала вся Правобережная половина Лебедина (так называемая Троещина), кроме Кобыжчи, а также хутора Кулики, Бережки, токари. При церкви действовали церковно-приходская школа и ремесленное училище.
Там, где сегодня находится сквер Воинской славы (прежнее название – Советской Армии), в 1876 году был посажен Троицкий сад (на стыке современных улиц Первогвардейской и Карпова). До нашего времени существует второе по размерам городское кладбище, которое называлось и называется Троицким.
Во время Всесоюзной антирелигиозной кампании 1929-1930 г.г. Троицкую церковь, как и все остальные храмы Лебедина, закрыли. Она была превращена в склад для хранения зерна. В ноябре 1941 г., в начале немецкой оккупации города, в Лебедине возобновилась деятельность церковных общин, в т. ч. и прихода Троицкой церкви.
На протяжении многих лет спонсором Троицкой церкви был один из ее прихожан – известный народный целитель В.И. Корчан. Около 1960 года Троицкую церковь закрыли во второй раз и передали на баланс Лебединсмешторгу под стеклосклад. Со временем здание Троицкой церкви, которое не ремонтировалось 30 лет, всё больше разрушалось. Крыша протекала. Внешний вид церкви становился все менее привлекательным.
Примерно 6 сентября 1987 г. от мощного взрыва церковь взлетела на воздух (стоимость взрывчатки – 9 тыс.руб.). Так был уничтожен памятник архитектуры, который находился под охраной государства. Место бывшей церкви поросло сорняками и постепенно превратилось в свалку.
Ткаченко Б. «Лебедия: исторические очерки в 2-х книгах». Книга 1. - Сумы: издательство «Слобожанщина», 2000 г.; Филарет (Д.Г. Гумилевский) «Историко-статистическое описание Харьковской епархии» в 3-х томах, т. 2, Харьковский частный музей городской усадьбы, 2005 г.; Голод Ю.: «Троицкая церковь в Лебедине» / «Жизнь Лебединщины», 1999 г., перевод с украинского.
