Для погребения нижних чинов Военно-сухопутного и Морского ведомств в 1888 устроено специальное кладбище. В 1899 на нем по проекту подполковника С. П. Цервицкого сооружена деревянная церковь, освящённая 22 окт. 1899 св. о. Иоанном Кронштадтским. Шатровая постройка в духе ропетовской архитектуры с шатровой колокольней. В мае 1919 церковь приписана к «новой» церкви св. Троицы на городском кладбище. Закрыта в янв. 1928. Снесена. В 1990-е на месте уничтоженного храма установлен памятный знак.