Приход был зарегистрирован в 1994 году. В 1995 году приходу было предоставлено помещение для молитвенных нужд. Затем началось строительство постоянного храма. Работа велась на пожертвование православных верующих и благодетелей. Работали всем миром, под непосредственным руководством мэра В.А. Бодрова. В дело вложились немногочисленные тогда "коммерсанты," бюджетники, железнодорожники, многочисленные горожане и гости города, а школа искусств не раз организовывала благотворительные концерты. В 2009 году состоялся ввод в эксплуатацию нового храма.