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

Престолы: главный — апостола Андрея Первозванного, приделы — великомученика Георгия Победоносца (юж., богослужения возобн. в 1991) и священномученика Валентина (сев., богослужения возобн. в 1989).

Святыня — храмовая икона апостола Андрея Первозванного, священномученика, одного из 12 апостолов, первого из последовавших за Спасителем, и первым призванного на служение Ему. Проповедовал Слово Божие. Водрузил крест на Киевских горах. Брат ап. Петра. Принял мученическую смерть на кресте.