Храм в честь Успения Пресвятой Богородицы на Березовой Роще был основан в 1925 году на территории нового городского кладбища Новониколаевска (ныне Новосибирск). Инициатива строительства возникла в 1918 году на собрании Союза приходских советов, но реализация проекта задержалась из-за Гражданской войны. В 1922 году священник Илия Копылов и группа прихожан обратились за благословением к епископу Новониколаевскому Софронию (Арефьеву), после чего была возведена временная Диомидовская часовня, просуществовавшая до 1924 года.
В 1925 году на месте часовни построили деревянный храм крестообразной формы с голубым фасадом, куполом и колокольней. Освящение совершил епископ Новониколаевский Никифор (Асташевский). Первым настоятелем назначен священник Илия Копылов, ранее служивший в Воскресенской церкви. В 1930-е годы храм оставался одним из немногих действующих в регионе, несмотря на массовые репрессии против духовенства. В 1937 году настоятель Илия Копылов был арестован и расстрелян.
С 1943 по 1944 год храм временно выполнял функции кафедрального собора Новосибирской епархии при архиепископе Варфоломее (Городцове). В годы Великой Отечественной войны приход организовал сбор средств на нужды фронта, сумма пожертвований превысила 1,1 млн рублей. В 1945 году на колокольню подняли восемь колоколов, отлитых из пожертвованной прихожанами медной утвари.
В 1962 году, несмотря на протесты верующих, храм был снесен по решению местных властей. Кладбище ликвидировано, территория перепланирована под парк «Березовая роща». Церковная утварь передана в Вознесенский собор, включая чтимую Черниговскую икону Божией Матери. Останки митрополита Никифора (Асташевского) перенесены на Заельцовское кладбище.
В 1995 году епархии передано недостроенное здание кафе на территории парка. После реконструкции 27 июня 1999 года храм освятил епископ Новосибирский и Бердский Сергий (Соколов). Современное здание выполнено из кирпича с тремя главами, сохраняет престольное празднование в честь Успения Пресвятой Богородицы. При храме действуют воскресная школа и социальные проекты.