Еще в начале 1910-х годов на «новом» кладбище задумывалось сооружение храма. Но лишь в 1925-м была построена Успенская церковь, которая имела и второе название – Новокладбищенская. Церковь в честь Успения Пресвятой Богородицы была деревянной, выкрашенной в голубой цвет, с куполом и колокольней, имела форму креста. В церковной ограде похоронено несколько священнослужителей нашей епархии, например, настоятель Покровской церкви протоиерей Александр Васильев, умерший в тюрьме, а также митрополит Никифор (Асташевский).

В 1939 году составлен нотариальный реестровый план кладбища Ипподромского района с более точными границами. В начале 1930-х годов началось строительство трамвайных линий, и 29 мая 1934 года горсовет принимает решение изъять для прокладки трамвайного пути аллею кладбища между первым и вторым кварталами, а находящуюся здесь часть могил сравнять, нулевой и первый кварталы кладбища для дальнейшего погребения закрыть.

У нового городского кладбища существовало и еще одно название – Молоковское. Дело в том, что одна из прилегающих к кладбищу улиц, носившая имя Бухарина, была переименована в честь знаменитого летчика в улицу Молокова, и кладбище стало называться Молоковским. Но со временем запретили присваивать имена живых людей каким бы то ни было объектам, и название улицы сменили в третий раз (она стала называться Светлой). В годы Великой Отечественной войны на Молоковском кладбище хоронили солдат и офицеров, умерших в эвакогоспиталях Новосибирска. В 1940-1950-е годы и это кладбище вновь обступил город. Захоронения стали теснить птичий и вещевой рынки. В 1961 году принимается решение о ликвидации Успенской церкви, которое, как это уже было в 1930-е годы, верующие восприняли крайне негативно. Церковь вскоре закрыли и буквально за одну ночь снесли. Кресты и надгробия с кладбища были утилизированы. Служители церкви все же успели позаботиться об останках митрополита Никифора, которые перевезли на Заельцовское кладбище.отсюда