18 июля 1999 года в день памяти Св. Прп. Сергия Радонежского, которому был посвящен престол новой церкви, состоялось ее торжественное открытие. В последующие годы, благодаря стараниям настоятеля, наряду с обычной приходской жизнью, делалось все, чтобы ветхий, не отличавшийся архитектурной красотой бывший кинотеатр превратился в настоящий благолепный Православный храм. В декабре 2003 года его посетил владыка Пантелеимон и одобрил ведущуюся реконструкцию. 8 октября 2004 года состоялась первая Божественная литургия в обновленном храме, а работы продолжались и дальше. Бытует мнение, что легче строить заново, чем перестраивать уже построенное. Однако уже к октябрю 2005 года и фасад здания, и внутреннее убранство стали радовать взоры всех приходящих. Бывший мрачный зал кинотеатра превратился в светлый и просторный храм с великолепным иконостасом и множеством икон.