Сразу после закладки работы были продолжены. Храм строился почти 44 года по проекту архитектора Константина Тона на средства казны и народные пожертвования. Освятили храм 7 июня 1883 года. На его стенах были начертаны имена офицеров Русской армии, павших в войне 1812 года и иных по времени близких военных походах.

5 декабря 1931 года здание было разрушено большевиками. Заново отстроено на прежнем месте в 1994-1997 годах.