А погребали на Волковом кладбище в основном людей бедных, которых, как правило, хоронили за ничтожную плату или вообще даром. Это были, в частности, солдаты с семьями и жители Ямской слободы, которые считали вправе пользоваться даровыми местами погребения, так как кладбище было устроено на их земле. Благоустройством его по-прежнему мало кто занимался, да и точных правил приведения его в порядок не существовало. Правительство требовало только одного — хоронить умерших по свидетельствам и записывать о том в кладбищенскую книгу.
Со временем церковь обветшала, но все просьбы причта о ремонте ее оставались без внимания, хотя церковь и кладбище были уже переданы в ведение Коллегии экономии. Потеряв терпение переносить зимний холод во время служб, причт склонил одного из состоятельных посетителей — купца Н.Д. Швецова — построить теплую деревянную церковь, и в октябре 1777 года новая церковь была освящена «в память обновления храма Воскресения Христова в Иерусалиме». Постройка храма обошлась купцу в 500 рублей, поэтому церковь была очень простой, без всякой роскоши.
1782 год начался для Волкова кладбища несчастливо. В Новый год, в 10 часов вечера, в притворе теплой церкви произошел пожар, и она вся сгорела: спасти удалось только часть ризницы и утвари. Сделав строгое внушение причту о соблюдении осторожности, консистория повелела приступить к возведению каменного храма. Причт ревностно принялся заготавливать строительный материал, в феврале был составлен и одобрен план, потом заготовили лес и заключили с купцом Лавровым соглашение о поставке кирпича-железняка и бутовой плиты. Остальной материал причт просил разрешения брать с александро-невских кирпичных заводов. Начатая в мае 1782 года постройка шла медленно, и только через три с лишним года главная церковь — без намечавшегося ранее придела — была готова к освящению. Летом 1785 года к кладбищу проложили булыжную мостовую, и к 16 августа — дню освящения церкви — было открыто более удобное сообщение города с кладбищем.
В 1798 году настоятелем церкви назначили бывшего священника полотняной фабрики Ивана Григорьева, при котором к кладбищу впервые прирезали землю — с восточной стороны до речки. Его стараниями была устроена и новая ограда с воротами со стороны Расстанной улицы, для осушения прорыты прямые канавы, внесена была и некоторая регламентация в получение доходов. Не было никаких правил о продаже мест под погребения, поэтому одни делали посильные взносы в церковь, другие просто забирали и огораживали лучшие места. Новый настоятель повелел обнести ближайшую к церкви территорию оградой и за погребение здесь установил взнос до 25 рублей ассигнациями.