Церковь Воскресения Христова (Старокладбищенская) была построена при городском кладбище Новониколаевска, которое располагалось на участке между улицами Александровской, Каменской, Крылова и Ядринцевской. Строительство осуществлялось на добровольные пожертвования прихожан. Была освящена 7 октября 1907 г.

В конце 1920-х гг. в связи с бурным ростом Новосибирска возникла необходимость в переносе кладбища из центра города в более отдалённый район. Родным разрешили перезахоронить останки близких, а Кладбищенскую церковь в 1929 г. закрыли и передали Дому народного творчества.

В июне 1931 г. на территории бывшего кладбища открылся сад имени Сталина. В 1952 г. в помещении бывшей Кладбищенской церкви разместился планетарий, который находился там до 1971 г., когда в здании произошёл пожар и оно было разобрано.