Был построен по инициативе ветеранов-железнодорожников, при активной поддержке администрации ВСЖД.
Освящен 20 июля 2006 года. Храм расположен рядом с железнодорожным вокзалом. Путешествующие люди имеют возможность поставить свечку Николаю Угоднику, чьим покровителем он и является.