Из-за недостатка финансовых средств в 1912 году был возведен молитвенный дом Святой Троицы, который функционировал до 1930-х годов.
В 1996 году по благословению архиепископа Кемеровского и Новокузнецкого Софрония (Будько) был образован новый приход. Настоятелем был назначен протоиерей Александр Демченко. 24 июля того же года, в день памяти равноапостольной княгини Ольги, в здании бывшего Комбината бытового обслуживания был отслужен молебен на строительство храма во имя Архангела Михаила.
19 сентября 1996 года была воздвигнута колокольня с крестом высотой 14 метров. Перестройка кирпичного здания под храм осуществлялась по проекту архитектора Л. А. Савиной. Внутри храма установили трехъярусный иконостас, возвели кованую ажурную винтовую лестницу и оборудовали трапезную. Территория была обнесена металлической оградой.
21 ноября 1996 года, в день празднования Архангела Михаила, была совершена первая Божественная литургия в новом храме. С этого времени богослужения стали проводиться регулярно.
Осенью 1997 года на пожертвования директора дорожно-строительной компании «Стройдорэкспорт» С. Н. Апарина был построен дом для приходской воскресной школы.
5 ноября 2001 года на базе прихода Архангела Михаила началось строительство монастырского комплекса с надвратной церковью в честь Успения Пресвятой Богородицы. Строительство велось на средства компании «Стройдорэкспорт» по проекту, выполненному проектно-конструкторским отделом ОАО «Азот» под руководством главного инженера проекта Б. В. Будыко и архитектора Л. А. Савиной.
В последующие годы храм продолжал функционировать, являясь духовным центром для жителей села Елыкаево и окрестностей. В 2018 году в результате пожара пострадало внутреннее убранство храма, включая иконы и богослужебное имущество. Ущерб оценивался в 5-6 миллионов рублей. Благодаря пожертвованиям неравнодушных граждан, удалось собрать 1,7 миллиона рублей на восстановление храма.
