Однокупольная церковь с шатровой колокольней в неорусском стиле была построена на Сторожевском кладбище Минска, на месте одноименной сгоревшей деревянной церкви. Вскоре к храму пристроили здания богадельни и церковно-приходской школы. В ХХ веке церковные ценности изъяли, сам храм закрыли, а здание отдали под столярную мастерскую. Впоследствии здесь находился католической костел и Архив кинофотодокументов БССР. Только в 1990-е годы церковь снова вернули православным верующим. В храме находится мироточивший образ святителя Николая и крест с частицами мощей Божьих угодников.
