Храм возведен в 1996 – 2002 годах на средства и силами рабочих находящегося здесь рефрижераторного депо Октябрьской магистрали. Это первый православный храм, построенный на средства железнодорожников после 1917 года. Первоначально предполагалось выстроить часовню, но в процессе строительства решили, что это будет храм. Строительство продолжалось долго - шесть лет - из-за нехватки средств. Архитектор М. П. Копков. Роспись над входом в храм выполнили художники Филипп и Ольга Давыдовы. Колокол для нового храма пожертвовали строители НОКСа Октябрьской ж/д В. Писарев и В. Дрещицкий, он "пришел" с Балтийского завода.
Архитектор М. П. Копков. Роспись над входом в храм выполнили художники Филипп и Ольга Давыдовы.
Колокол для нового храма пожертвовали строители НОКСа Октябрьской ж/д В. Писарев и В. Дрещицкий, он "пришел" с Балтийского завода.