С историей Никольского прихода на правом берегу Томи в Кемерове связано предание: «Некто зажиточный татарин переплывал реку Томь и стал тонуть. Он кричал: «Русский Бог, спаси меня! Построю церковь». Ему удалось доплыть до этого места, где теперь расположен Никольский храм на правобережье, и свое обещание выполнил».
Уже в 1859 году было упоминание о Троицкой часовне, находящейся на месте Никольского собора, которая в 1921 году была перестроена в храм. В 1923 г. у Никольской общины Кемеровского рудника был отобран храм, и она была вынуждена перебраться на это место. С этого момента приход стал именоваться Никольским.
Однако, в 1938 году, после ареста священников, храм был закрыт. С 1940 по 1944 годы здание было приспособлено под магазин Кемторга, а с 1944 по 1945 годы оставалось бесхозным.
11 июня 1945 года Никольский молитвенный дом был возвращен верующим. Первым настоятелем после открытия стал протоиерей Симеон Саракуз. Также в храме в первое время служил иеромонах Феодор. В 1945 — 1947 годах трудами отца Симеона и старосты Василия Пономарева производилась реконструкция храмового здания. После протоиерея Симеона настоятелями Никольского храма являлись следующие священнослужители: протоиерей Николай Шетнев, игумен Феодосий (Борисов), священник Василий Миронов, протоиерей Иоанн Покровский, протоиерей Константин Лукин, протоиерей Николай Юдин, священник Павел Грибанов, иеромонах Платон (Конин), протоиерей Михаил Благовидов, протоиерей Владимир Малофейчик, священник Михаил Соболев, протоиерей Василий Герасимчук, протоиерей Виктор Перетолчин, протоиерей Борис Запольский, протоиерей Владимир Юнацкевич, священник Прокопий Костенов, протоиерей Михаил Иванов. Восемь настоятелей Никольского храма являлись также благочинными церквей Кемеровской области.
В 1966 году указом архиепископа Новосибирского и Барнаульского Павла благочинным церквей Кемеровского округа и настоятелем Никольского храма назначен протоиерей Алексей Курлюта, переведенный на новое место служения из города Ачинска.
К тому времени храм, предельно скромный по своему виду, предельно обветшал. Трудами и заботами отца Алексея он был реконструирован и расширен, а если сказать точнее, — построен заново. Стены храма возводились как внешнее обрмаление обветшавшего храмового здания, которое оказалось внутри вновь построенного просторного храма, и было позднее разобрано. Ввиду того, что каждому этапу реконструкции сопутствовало колоссальное противодействие городских властей, строительство храма завершилось только в 1982 году. Внутренние стены украшены росписями на холсте. В соборе установлен иконостас начала ХХ века из Вознесенского храма села Ветхотомского. Параллельно с реконструкцией-строительством Никольского храма на прилегающей территории велись работы по возведению крестильного храма в честь Рождества Пресвятой Богородицы, которые завершились в 1980 году.
Указом Святейшего Патриарха Пимена от 12 декабря 1987 года Никольскому храму присваивается статус собора.
Решением Священного Синода Русской Православной Церкви от 11 июня 1993 года образуется самостоястоятельная Кемеровская епархия. Первым правящим архиереем новообразованной епархии назначается епископ Софроний (Будько). Никольский собор становится кафедральным.
Большой вклад в становление и развитие новой епархии внесла семья протоиерея Алексея Курлюты. Первые полтора года дом настоятеля являлся по совместительству резиденцией правящего архиерея, где жил, работал и принимал посетителей владыка Софроний. Отец Алексей в дополнение к несомым послушаниям был назначен секретарём епархии, а его супруга — матушка Ирина — делопроизводителем.
Протоиерей Алексей являлся настоятелем собора 49 лет. Он много потрудился над его расширением и благоукрашением, а также над прилегающей к нему территорием и развитием его богослужебно-приходской деятельности. Усилиями отца Алексея также были построены приписные к Никольскому собору храмы и часовни: храм Вознесения Господня в Верхотомке, Александро-Невский храм в Кировском районе Кемерова, часовни в Подъякове и на городском кладбище № 3.
Усердием батюшки в храме собрано немало святынь, среди которых иконы с тринадцатью частицами мощей святых угодников. Протоиерей Алексей удостоен многих богослужебно-иерархических (включая право ношения второго креста), церковных и светских наград.
В 2015 году протоиерей Алексей, согласно поданному прошению, освобождён от должности настоятеля и назначен почётным настоятелем Никольского собора. Отрадно, что он не оставляет пастырского попечения о пастве и принимает активное участие в жизни своего родного храма: регулярно совершает богослужения и таинства, неукоснительно проповедует и проводит духовно-назидательные беседы с прихожанами. При этом отец Алексей исполняет послушание духовника, у которого проходят ставленническую исповедь кандидаты на рукоположение в священный сан. Батюшка был членом Поместного собора Русской Православной Церкви при избрании Патриарха Пимена. Также был членом Совета старейшин при губернаторе Кузбасса.
Преемником отца Алексея на должности настоятеля становится протоиерей Алексей Гуркин. Шесть лет он со тщанием и рвением продолжал дело настоятельского служения, уделяя особое внимание благоустройству прихрамовой территории. Его трудами в это время также был построен в Кемерово храм Покрова Пресвятой Богородицы на улице Тухачевского, изначально являвшийся приписным к собору.
С 2021 года и по настоящее время настоятелем собора является священник Владимир Хить, полагая много сил на сохранение и приумножение величия и красоты одного из значимых храмов Кузбасской митрополии.
Особое место в истории и современной жизни Никольского собора занимает воскресная школа, открытая при храме в 1990 году. Создателем и первым директором школы была матушка Ирина Викторовна Курлюта. В 1994 года на территории храма было построено просторное здание для воскресной школы. Организация воспитательного и учебного процесса школы стала делом всей жизни матушки Ирины. Благодаря ее неутомимой энергии и многим стараниям, воскресная школа достигла высокого уровня и признания, став образцовой, — о чем свидетельствуют многие награды и благодарственные письма. Сложился сплоченный и дружный преподавательский коллектив.
Воспитанники, помимо получения базовых знаний, участвуют в богослужениях, занимаются церковным пением и прикладным творчеством, участвуют в различных конкурсах, посещают с концертными программами приходы, больницы, хосписы. Для детей организуются паломнические поездки, в том числе заграничные. На базе воскресной школы действует летний лагерь, а также футбольная команда — обладательница различных кубков и наград. Особо памятным стал день празднования 25-летия воскресной школы, собравший многих благодарных выпускников, среди которых немало священнослужителей и регентов церковных хоров.
По состоянию здоровья в 2015 году матушка Ирина сложила с себя полномочия директора, но до конца своих дней не оставляла наставнического, а главное — молитвенного попечения о своем любимом детище. Немало потрудившись на благо Кемеровской епархии и Никольского собора, матушка Ирина отошла ко Господу 29 октября 2021 года На прихрамовой территории для молитвенного поминовения блаженнопочившей установлен памятный знак. В 2024 году в здании воскресной школы создан класс-музей, посвященный основательнице и первому директору — матушке Ирине Викторовне Курлюте.
Сменила матушку Ирину на должности директора матушка Александра Михайловна Гуркина, заботливо и профессионально продолжавшая дело своей почтенной предшественницы на протяжении шести лет. В связи с переездом семьи Гуркиных на новое место служения, директором школы назначена Анна Владимировна Пудзьва, которая с достоинством и вниманием продолжает труды своих предшественниц.
