В 1863, через 2 года после основания села, переселенцами был построен первый деревянный молитвенный дом, а когда жизнь в колонии наладилась, жители приступили к возведению большого каменного храма, строительство которого было окончено в 1874 году.
«Спрятанные» руины храма в селе Новомихайловка
Храм, ради строительства которого жители Каинкулакских упраздненных хуторов и переселились в Новомихайловку, был построен и освящен 23 ноября 1865 года во имя Святого Архангела Михаила.
Храм Архангела Михаила в селе Тихоновка
Величие храма, построенного в псевдовизантийском стиле, удивляет, и он по праву занимает почётное место в семёрке лучших достопримечательностей Мелитопольского района