Дата постройки последнего здания: 1865-1867   см. фотографии объектов той же эпохи

Кирпичный храм в русско-византийском стиле, сооруженный в 1865-1867 при участии министра путей сообщений П. П. Мельникова по образцовому проекту К. А. Тона. Восьмигранная в плане постройка, завершенная малым восьмериком с шатром, с симметричными алтарем и притвором. Закрыт в 1938, в войну поврежден артгонем. Возвращен верующим в 1989, отреставрирован при помощи Октябрьской железной дороги.

В храме похоронен строитель Николаевской железной дороги и министр путей сообщения России П. П. Мельников (в 1954 перезахоронен у вокзала, в 2000 возвращен в храм).