Раньше здесь, на Военном кладбище, стояла деревянная церквушка. На ее месте и вырос новый каменный храм в честь победы России над Турцией в войне 1877-1878 годов. Об этом напоминают сохранившиеся с тех пор две мемориальные доски, вмонтированные в центральный неф. На них выгравированы имена 118 воинов-белорусов 30-й артиллерийской бригады и 119-го Коломенского полка, погибших при взятии Плевны в Болгарии.

За алтарной стеной храма похоронены останки высших офицерских чинов, а неподалеку — две братские могилы воинов.

Главной исторической реликвией храма можно считать хранящуюся здесь походную деревянную церковь 119-го Коломенского полка. В праздничные дни возле нее во время русско-турецкой кампании собирались тысячи солдат — на литургию.

Внутри, на ветхих картонках из пергамента, значатся имена погибших солдат и офицеров.

Во время фашистской оккупации в церковь попала бомба. Она прошила центральный купол церкви и упала возле иконы Николая Угодника. Однако бомба не взорвалась. При восстановлении церкви использовался красный кирпич, выпускаемый на одном латвийском заводе, который поставлял свою продукцию в московский Кремль.