Центральный парк был основан в 1925 году на месте Воскресенского кладбища, которое было основано в 1896 году на окраине Новониколаевском посёлке, который позже стал разрастаться. Кладбище быстро оказалось в центре поселения, из-за чего перед властями встал вопрос о закрытии некрополя — многие горожане были недовольны близостью их домов к кладбищу. В 1907 году на территории кладбища была построена и освящена Воскресенская церковь, носящая также название Старокладбищенская. Строительство осуществлялось на добровольные пожертвования прихожан. Официально погост был закрыт в 1913 году, однако до 1920-х годов возле церкви продолжали хоронить за деньги по особому разрешению. В 1929 году церковь закрыли и передали Дому народного творчества. В 1950-х в здании разместился планетарий. В 1971 году после пожара, его разобрали. Весной 1925 года коммунальные работники уничтожили последние памятники и оградки могил, часть из которых горожане заранее перенесли на новое кладбище (ныне — парк «Берёзовая