Кладбище, открытое 15 июля 1874 года, получило скучное название «Новое городское». Обычно такие места называют по местности или храму, но название Куликовка не вдохновило власти, а денег на строительство церкви не было. Долгое время на площадке напротив входа стояла лишь часовня для отпевания. В начале XX века существовало несколько проектов церкви, включая эскиз архитектора Леонида Анненкова, но они не были реализованы. В 1904 году новый епископ Гурий, прибывший в Симбирск, был недоволен ситуацией. Инженер Пётр Малукалов предложил проект, чтобы превратить часовню в церковь, но городская дума остановила работы, несмотря на одобрение губернатора. Гурий жаловался в Святейший Синод, но безуспешно. Анненков умер в 1905 году, так и не увидев свой проект воплощённым.

Ситуация изменилась с приходом нового архитектора Фёдора Осиповича Ливчака в 1906 году. Он разработал проект храма в русско-византийском стиле. Церковь, хоть и небольшая, была стройной и изящной благодаря сужению от основания к куполу, что, как отмечал архитектор-краевед Б.В. Аржанцев, символизировало устремлённость вверх. 22 августа 1910 года на купол установили крест, а осенью иконописец Бурев расписал стены, согласуя работу с замыслом архитектора. После уничтожения фресок в Германовской церкви в 2009 году, кладбищенский храм остался единственным с дореволюционными росписями, которые, хоть и обновлялись, сохранили свой первоначальный вид.

22 мая 1911 года газета «Симбирянин» сообщала, что храм был переполнен народом. Городской голова Леонид Иванович Афанасьев гордился, что при нём кладбище обрело церковь. В документах значилось, что церковь построена в 1910 году стараниями Симбирской Городской Управы. Губернатор не посетил освящение, а вместо губернского предводителя дворянства присутствовал уездный предводитель Михаил Николаевич Зимнинский. Для епископа Вениамина, возглавившего епархию в 1911 году, это был первый освящённый храм. Он поддержал открытие при церкви общества трезвости, несмотря на протесты священников. В 1912 году настоятель Иоанн Апраксин торжественно открыл общество.

В 2000 году, благодаря инициативе главы администрации области Юрия Фроловича Горячева, началось благоустройство кладбища и ремонт церкви. Были покрашены стены и купола, установлен новый крест. На воротах появилась рамка, обрамляющая вид на церковь с улицы Карла Маркса. Пять лет назад храм снова капитально отремонтировали и покрасили.

Воскресенская церковь вступает в новое столетие своей истории. С её стен, как и 100 лет назад, смотрят на жизнь горожан херувимы и серафимы. Было бы справедливо назвать кладбище именем храма, Воскресенским некрополем.