В мае 1992 года в хуторе Трудобеликовском был открыт приход во имя святого Архангела Михаила. Для проведения богослужений было выделено здание бывшей казачьей управы, ранее использовавшееся под различные административные нужды, включая сельский совет и электроучасток. После освобождения помещений от прежних арендаторов здание было приведено в надлежащее состояние, и с лета 1993 года в нем начали регулярно проводиться богослужения.
В 1997 году началось строительство нового церковного комплекса, включающего несколько сооружений:
Храм-часовня во имя иконы Божией Матери «Казанская», престол которой был освящен в 2002 году.
Основной храм во имя святого Архангела Михаила с приделом во имя великомученика и целителя Пантелеимона, престол которого был освящен в 1999 году.
Крестильный храм во имя святого благоверного князя Александра Невского.
Часовня во имя святителя Николая.
При храме также была организована гостиница для паломников.
Архитектурный облик храмового комплекса сочетает традиционные элементы православного зодчества с современными строительными технологиями. Основной храм представляет собой кирпичное здание с центральным куполом и колокольней, фасады украшены декоративными элементами, характерными для русской православной архитектуры. Придел во имя великомученика Пантелеимона оформлен в аналогичном стиле, гармонично дополняя общий ансамбль.
