К 1995 году новокузнецкие кладбища оказались в критической ситуации в связи с отсутствием земель для плановых захоронений. Из 7 кладбищ 2 было закрыто, на оставшихся 5 земли хватало в лучшем случае на 3–4 года. Для решения данной проблемы администрацией города было принято решение построить крематорий. Этот способ захоронения более экономичен, экологически чист и сокращает площади, требуемые под кладбища, до 70%.
В декабре 1996 г. в Новокузнецке был проведен тендер на закупку кремационного оборудования, который выиграла чешская фирма TABO-CS (ТАБО-ЧС). С 1997 г. начали строить Новокузнецкй крематорий. В 1999 г. Была проведена первая пробная кремация. А в 2002 году был подписан акт Государственной комиссии о пуске крематория в эксплуатацию.
Новокузнецкий крематорий – высокотехнологичный комплекс, соответствующий мировым стандартам. Крематорий оборудован двумя кремационными линиями фирмы TABO-CS (Чехия), признанной специалистами в области кремации одной из лучших в мире. Управление технологическим процессом осуществляется новейшими система автоматики на базе компьютера. Экологическая чистота достигается полным сгоранием органических веществ. Оборудование обслуживают квалифицированные специалисты, выполняющие все инструкции специалистов TABO, которые, в свою очередь, следят за малейшими изменениями в работе каждой смонтированной ими кремационной линии.
В здании крематория предусмотрены залы ожидания и прощания, где родственникам предоставляется возможность в торжественной обстановке проститься с умершим. Возможно в присутствии священнослужителя проведение религиозных обрядов. При желании родные и близкие могут наблюдать за тем, как загружается гроб в кремационную печь: для этого имеется комната просмотра.
С первого дня, как начал свою работу крематорий, для всех желающих проводились дни открытых дверей, где сотрудники предприятия объясняли посетителям как происходит кремация, как проводится дальнейшее захоронение, а также говорили о преимуществах кремации относительно захоронения тела в землю.
Кремация с каждым годом становится все более популярной. Если в первый год работы крематорий работал одной линией в одну смену, то сегодня работают обе линии с полной загрузкой, и сегодня количество кремаций составляет порядка 50% от общего числа захоронений.