Храм возведен в 1996 – 2002 годах на средства и силами рабочих находящегося здесь рефрижераторного депо Октябрьской магистрали. Это первый православный храм, построенный на средства железнодорожников после 1917 года. Первоначально предполагалось выстроить часовню, но в процессе строительства решили, что это будет храм. Строительство продолжалось долго - шесть лет - из-за нехватки средств.

Нельзя не любоваться Никольским храмом, он - как белый лебедь, устремленный в небо. Рядом с ним все время проходят составы, за железнодорожным полотном - рефрижераторное депо. Освящение церкви совершил 1 октября 2002 года благочинный Невского округа Виктор Голубев. Церковь приписана ко храму Рождества Иоанна Предтечи (Чесменскому).

Церковь представляет собой слегка вытянутый в плане белокаменный шестиугольник, завершающийся позолоченым пятиглавием. Луковица главного купола покоится на высоком шатровом основании, к основанию которого плотно прижаты луковки боковых куполов церкви. Высота храма - 37 метров. Под фундамент церкви забивали сваи длиной 16 метров. Здесь архитектор М. П. Копков проявил нестандартное творческое мышление. Роспись над входом в храм выполнили художники Филипп и Ольга Давыдовы.

Колокол для нового храма пожертвовали строители НОКСа Октябрьской ж/д В. Писарев и В. Дрещицкий, он "пришел" с Балтийского завода. Отныне в храме святителя Николая Чудотворца всегда возносится молитва за трудящихся и путешествующих по железной дороге.