О храме
В находящемся в частной собственности кинотеатре "Спартак" в 2009 году произошёл пожар, в результате чего обрушилась кровля, были выбиты все стекла и двери. До недавнего прошлого полуразрушенное здание представляло собой свалку и стало притоном для наркоманов.
Вновь открытый православный приход храма в честь священномученика Захарии (Лобова), архиепископа Воронежского, провел опрос общественного мнения среди населения о возможности размещения православного храма в перестроенном здании. Жители поселка Новая Соколовка г. Новошахтинска единодушно поддержали эту инициативу Русской Православной Церкви.
На рассмотрение главного архитектора Кузнецовой Е. Б был представлен проектный эскиз храма. Елена Борисовна положительно оценила перспективу реконструкции бывшего кинотеатра в православный храм, который, по её мнению, станет не только очагом веры, но и архитектурной доминантой поселка Новая Соколовка г. Новошахтинска.
В марте 2014 года здание бывшего кинотеатра "Спартак" находилось в частной собственности. В ходе переговоров с собственником была достигнута договорённость о продаже здания приходу храма священномученика Захарии (Лобова), архиепископа Воронежского, г. Новошахтинска Шахтинской епархии РПЦ Московского Патриархата.
Первый молебен состоялся на Пасху с освящением куличей. 29 мая 2014 года приход храма посетил правящий архиерей - епископ Игнатий (Депутатов). С совершением епископом Игнатием молебна в стенах будущего храма началась история новой святыни города Новошахтинска.