А рхитектор А.Г.Григорьев в 1822-1824гг. построил два флигеля около входа на Ваганьковское кладбище.В правом флигеле была устроена кладбищенская часовня,а потом и церковно-приходская школа.
Из этой часовни в марте 1916 г.возвели Андреевский храм для отпевания усопших и заказных литургий на завещанные средства благотворителя А.С.Лонгинова.Под храмом устроили новую часовню для покойников,привозимых на Ваганьковское кладбище для отпевания и погребения.
Новый скромный кладбищенский храм вмещал в себя 350 богомольцев,икона в него была пожертвована Варнавинским обществом трезвости.Храм освятили в мае 1916г.
Действовал храм недолго-в 1918г. закрыли школу,а храм в 1923;были сняты кресты.В храме было общежитие,потом кладбищенские службы и ритуальный магазин .
Северный и южный флигели в советское время взяли на госохрану.В 1980г. напротив бывшего Андреевского храма похоронили Высоцкого.
В июне 1989г.храм вернули РПЦ.Всего за 3 месяца его восстановили полностью-прихожане собрали 100т.р.21 октября храм был освящён,на следующий год при нём открылась воскресная школа.
6 мая 1991г. в том же флигеле был освящён крестильный храм Георгия победоносца и Валентина пресвитера.