Ворожба заселялась одновременно с Сумами. В 1659 году из Сум и Ворожбы переселялись семьи для «составления» слободы Нижней Сыроватки. «При такой древности – пишет в своем труде «Историко-статистическое описание Харьковской епархии» Филарет Гумилевский – нет сомнений, что первый храм в Ворожбе построен около 1650 года». По старым документам видно, что храм был во имя Свят. Николая. В середине XVIII века храм перестраивался и тоже был деревянным. На брусе, использованном из бывшего храма, была надпись: «Во имя Отца и Сына и Св. Духа создася храм сей Покрова Пресв. Богородицы и Святителя Христова чудотворца Николая при благочестивейшей великой Государыне Елизавете Петровне». В 1752 году храм был освящен.
Но весной 1770 года начали строительство нового храма. В том же году его закончили и новый деревянный храм был освящен во имя Преображения Господня, Покрова Богородицы и Св. Николая. На то время этот храм с тремя престолами был признан лучшим деревянным храмом Харьковской епархии. Среди древних икон наиболее уважаемой прихожанами был Казанский образ Божией Матери. Второй почитаемой иконой была Божия Матерь с предвечным Младенцем, надпись внизу гласила: «Сей святой образ списан с чудотворного образа Пресвятыя Богородицы Феодоровския, яже во граде Костроме, а явление того цельбоносного образа бысть в лето 6743 августа 16 д.; празднование тому чудотворному образу и о явлении предложено месяца марта в 14 день; явился той св. чудотворный образ Пресвятыя Богородицы Великому Князю Василию Григорьевичу рекомому Вашне Костромскому и Галицкому сыну Благоверного Великого Князя Георгия Ярослава Владимирского пр. внуке же преподобного и Благоверного Великого Князя Александра Невского 1239 года» Эта икона была пожертвована помещиком Михаилом Романовым. Еще две небольшие иконы Спасителя и Богоматери в серебряных ризах были пожертвованы Ульяной Николаевной Надаржинской по благословению ее дочери Параскевы Герасимовны в 1755 году.
В 1896 году был построен новый каменный, однопрестольный Преображенский храм. Строился он стараниями прихожан. Ему принадлежали: 1 дес. усадебной земли и 60 дес. пахотной. По Справочной книге для Харьковской епархии Ивана Самойловича за 1904 год, прихожан было 4559 муж. п. и 4418 жен. п. Церковный капитал составлял 6504 р. 31 к. По штату был положен причт: два священника, диакон и два псаломщика. При храме были две церковно-приходские школы и школа грамоты на хуторе Доценкове. К храму были приписаны хутора: Босевщина, Студник, Грицынин, Пашков, Бережки, Прудников, Новый, Доценков, Лободовщина, Валки, Лифен и Хильков.
Спасо-Преображенский храм построен по проекту харьковского епархиального архитектора В.Х. Немкина. В 1960 году он был закрыт, пришел в запустение. Была полностью уничтожена настенная роспись, выполненная известным художником Кричевским. Иконопись сохранилась только в алтарной части.
29 августа — праздник перенесения из Едессы в Константинополь Нерукотворенного Образа Господа Иисуса Христа. Архиепископ Сумской и Ахтырский Марк совершил первую Божественную литургию в восстанавливающемся Спасо-Преображенском храме с. Малая Ворожба Лебединского р-на. После Божественной литургии был совершен крестный ход вокруг обновленного храма, Владыка Марк окропил стены храма и присутствующих святой водой. Затем Владыка Марк обратился к собравшимся со словами проповеди и поздравления с праздником. Владыка поблагодарил всех, кто потрудился над восстановлением храма, руководство области и района, которое обратило внимание на проблемы и нужды села и организовало поиск средств для реконструкции, всех добрых людей, которые внесли свои средства для того, чтобы храм хотя бы снаружи засиял своей первоначальной красотой. Конечно, ещё многое предстоит сделать, но то доброе начало, положенное этими людьми, станет началом полного восстановления 115-летнего храма. После всех сказанных речей протодиакон возгласил многолетие всем потрудившимся в восстановлении храма, настоятелю и прихожанам и всем молящимся в храме сем, получившем новую жизнь благодаря их совместным стараниям.
Священник Роман Андрухив был назначен настоятелем Спасо-Преображенского храма 19 августа 2003 года владыкой Сумским и Ахтырским Иовым, после 50-летнего запустения. Служба служилась в маленькой пристройке у колокольни. С 29 августа 2007 года после частичного восстановления храма возобновилась служба в большом храме. В марте 2014 года протоиерей Роман Андрухив был направлен для дальнейшего служения, в иной приход. С 3 марта 2014 года архиепископом Сумским и Ахтырским Евлогием был назначен настоятелем Спасо-Преображенского храма иерей Павел Середа. Спасо-Преображенский храм и сегодня нуждается в дальнейшем восстановлении – настоятель храма о. Павел и прихожане ждут добродетелей и волонтеров.
