Успенская церковь в Кузнецке (ныне Новокузнецк) была заложена 14 июня 1807 года по прошению купчихи Дарьи Степановны Хабаровой, поданному в ноябре 1805 года. Строительство велось на её средства, а после её смерти финансировалось мещанином Феофаном Зиновьевичем Ананьиным. Церковь возводилась как кладбищенский храм при Кузнецком городском кладбище, точная дата основания которого неизвестна. Согласно записям купца Ивана Семёновича Конюхова, автора «Кузнецкой летописи», захоронения здесь производились как минимум с конца XVIII века.
Здание церкви было одноэтажным: нижняя часть до потолочных накатов — каменная, верхняя часть и колокольня — деревянные. Храм имел один престол, освящённый в честь Успения Пресвятой Богородицы. В 1838 году кладбище было обнесено новой оградой с расширением территории. Успенская церковь стала третьим каменным храмом в Кузнецке и относилась к приходу Спасо-Преображенского собора.
В 1898 году Кузнецк пережил 8-балльное землетрясение, но Успенская церковь значительных повреждений не получила. В 1919 году храм и кладбище подверглись осквернению со стороны партизанского отряда под командованием Рогова. В 1937 году церковь была разрушена, а кладбище закрыто. На его месте в 1939 году был разбит сад, получивший название Сад Алюминщиков.
21 ноября 2006 года в Саду Алюминщиков была освящена часовня Успения Божией Матери, построенная по инициативе губернатора Кемеровской области Амана Тулеева. Часовня возведена по проекту архитектора А.А. Тена на средства компании «Русал».