Для размещения храма было выбрано здание бывшего магазина, ранее использовавшееся под библиотеку и телеателье, которое к тому времени находилось в заброшенном состоянии.Первым настоятелем прихода был назначен протоиерей Павел Савельев, перед которым стояла задача обустройства храма и организации приходской жизни.
15 марта 2001 года состоялось освящение храма в честь иконы Божией Матери «Державная». Этот выбор посвящения связан с особым значением иконы, явленной в 1917 году в селе Коломенское, символизирующей покровительство Богородицы над Россией.
После освящения начались работы по расширению и благоустройству храма. К основному зданию была пристроена часть, в которой разместились крещальня, ризница, кухня-столовая и библиотека. При храме была организована воскресная школа для детей и взрослых, а также создан детский хор. Библиотека православной литературы насчитывает около шести тысяч книг.
Важным направлением деятельности прихода стало создание православного сестричества. Сёстры милосердия, в сотрудничестве с городской больницей № 8 на Косой Горе, осуществляют уход за больными, посещают пациентов в отделении гнойной хирургии, а также оказывают патронажную помощь пожилым и инвалидам на дому. Ежемесячно в храме проводится молебен для беременных женщин в рамках работы по защите семьи и борьбе с абортами.
