Церковь располагалась на Сенной площади, на углу современных улиц Тигина и М. Когэлничану (здание не сохранилось).
Здание церкви (с колокольней) было построено в 1903 году для 54-го Минского пехотного полка городской управой. Строительство обошлось в 12.000 рублей.
Церковь вмещала до 800 человек.
Рядом с церковью в память героев-Минцев, павших в Русско-Японскую войну в 1904-1905 гг, был установлен памятник из белого мрамора, сооруженный в память героев-Минцев, павших в Русско-Японскую войну в 1904-1905 г.г.
Здание церкви во Второй Мировой Войне не пострадало, было разрушено в советский период.