Храм Андрея Первозванного сооружён в 1916 г. вместо деревянной часовни Андрея Милостливого, находившейся в северо-восточном флигеле церковно-приходской школы, построенном в 1822-1824 гг. по проекту архитектора А.Г. Григорьева. Церковь предназначалась для заказных литургий и отпевания усопших.
В 1918 г. храм был закрыт. В период советской власти там размещались общежития, затем мастерские, склады, магазин похоронных принадлежностей. В 1989 г. храм возвращён Православной Церкви.