Священнослужители Русской Православной Церкви посещали посёлок Шерегеш задолго до регистрации прихода. Но собственно, возникновение православной общины связано с Троицкой церковью п. Темир-Тау, и ее настоятелем о. Сергием Хомутовым (†2017 г.), а также и Таштагольской общиной, активными прихожанами которой являлись многие христиане поселка Шерегеш.
Начало образования общины положено 19 ноября 1995 года, когда на общем собрании, под председательством настоятеля храма св. Великомученика Георгия Победоносца города Таштагола протоиерея Михаила Еремина было составлено заявление о регистрации прихода, а также принято обращение к главе администрации поселка о предоставлении помещения. Вскоре помещение было предоставлено – бывший детский сад,– началось его переустройство, стали проводится первые богослужения. На втором общем собрании (2 июня 1996 г.) прихожане обратились к Владыке с просьбой назначить приходу своего священника.
Настоятели:
- иерей Дмитрий Ляпустин (24.10.1996 – 06.12.1996);
- иерей Андрей Прокопенко (17.04.1997 – 25.06.1997);
- протоиерей Игорь Киров (25.06.1997 – 20.01.2008);
- иерей Владимир Федоринов (февраль – ноябрь 2008);
- иерей †Дионисий Трясин (декабрь 2008 – ноябрь 2009);
- иерей Аркадий Рахов (07.12.2009 – ноябрь 2012);
- иерей Виталий Казин (ноябрь 2012 – 15.01.2017);
- протоиерей Николай Коренга (15.01.2017 – по настоящее время).