Мысль о построении новой кладбищенской церкви принадлежит Луке Ивановичу Долгову, родственники которого погребались на Лазаревом кладбище. По происхождению Лука Иванович Долгов был московским именитым купцом и, за особые свои заслуги, получил дворянскую грамоту. Из надписи на одном из средних столбов в церкви, около которого он погребен, была кратко изложена его биография: «Тут погребено тело Луки Ивановича Долгова. Родился 1722 года, октября 10 дня. День Ангела 18 октября. Скончался 1783 года, апреля 19 дня. Был по выбору Гражданства Президентом Московского Магистрата, во время заразительной болезни, в Москве, – Членом Предохранительной Комиссии. За сии усердные труды именным указом пожалован Титулярным Советником. В жизнь свою расположась на сем месте создать храм Сошествия Святого Духа с двумя приделами – Луки Евангелиста и Воскресения Праведного Лазаря, в последний год своей жизни, оный сам расположил по плану и фасаду, согласно своему намерению, прожектированному зятем его Статским Советником и Правительствующего Сената Архитектором, Елизваем Семеновичем Назаровым, предназнача в исполнение привесть по кончине его. Вследствие чего святая церковь и сооружена оставшимися по нем».
Древний документ, хранившийся в ризнице кладбищенской церкви, есть собственно план Лазаревскаго кладбища 1757 года, составленный межевщиком Петром Ивановичем Шуваловым. Здесь, под знаком У показана земля церкви св. праведного Лазаря; в ней под кладбищем и дворами причта две десятины. Под знаком Т – порожняя земля, называемая Коровинская Государева, в количестве 31 десятины 1632 сажени. Под знаком Р – земля церкви великомученика Трифона с кладбищем для священно-церковнослужителей. От В до Г граница с землей графа Петра Борисовича Шереметева. От Г до Д – земля Переславской Ямской слободы.
Подлинный план составил поручик и межевщик Николай Тетчев.
По церковным клировым ведомостям церковь значится сооруженною на иждивение Сусанны Филипповны Долговой, жены умершего Луки Ивановича. Строилась она приблизительно три года, начиная с 1784 по 1787 год. Одновременно с церковью были построены и находящиеся при ней здания: 1) двухэтажный корпус, одна половина которого предназначалась для квартир священника и дьячка, а другая половина оставалась пока не отделанною; 2) два одноэтажных флигеля: в одном была устроена церковная гостиница и квартиры для просвирни, трапезника и сторожей, а в другом – квартира для пономаря.
В 1799 году в Московской Конторе Городских строений производилось дело по прошению священника Иванова и причта Лазаревского кладбища «об отдаче им находящихся близ онаго кладбища ветхих церковных покоев, которые служат только для укрывательства подозрительных людей…» Был «учинен план во исполнение предложения Его Сиятельства Господина Генерала от Инфантерии Московского Военного Генерал-Губернатора и разных орденов Кавалера графа Ивана Петровича Салтыкова, касательно об освидетельствовании ветхих деревянных покоев, состоящих на Лазревском кладбище». На плане значатся:
«1. Церковь каменная Лазарева Воскресения и при ней погост.
2. На оном погосте каменное строение в два жилья, в котором ныне жительство имеют священно– и церковнослужители.
3. Старая деревянная церковь Лазарева Воскресения.
4. Кладбище, на коем кладут усопших.
5. Четыре деревянных корпуса, построенные в давних летах и состоят в самом ветхом виде, в каковом и жительства никакого не имеется, о которых Мещанской части частный Инспектор объявил, что оные состоят под присмотром показанной части по справке по чертежной, об оных строениях как ныне, так и прежде сего дел никаких не производится».