Это уже третье здание храма Преображения Господня, преемственно возводимое в Новокузнецке практически на одном и том же месте. Первый Преображенский храм был возведен в 1621 году. В 1717 году к столетнему юбилею города Кузнецка Петр I пожаловал собору трехметровый деревянный крест, расписанный верхотурским изографом Лосевым. Часть этого креста сохранилась и экспонируется в Новокузнецком краеведческом музее. По сведениям, сообщаемым в Кузнецкой летописи, в 1720-х годах первый храм сгорел, но вскоре был отстроен на том же месте. Изображение второго храма хорошо видно на рисунке 1734 года художника Берхана, посетившего Кузнецк в составе Второй Сибирской экспедиции.