Здание храма на улице Гончарова было построено в 1928 году, однако, более ранние здания Никольской церкви строились в селе Усть-Искитимское (ныне город Кемерово) еще в 1846 году, 1880-1895 годы, а также в 1921 году.
Здание 1928 года было закрыто в 1939 году, однако, после многочисленных просьб, в 1945 году было возвращено приходу в бессрочное и бесплатное пользование. В 1970 году было получено разрешение на реконструкцию храма. Была увеличена площадь, реконструированы стены, однако, возводить купол и колокольню власти запретили.
Долгое время Никольский храм был единственной церковью в Кемерове. В 1982 году было получено разрешение на вторичную реконструкцию здания храма. В 1987 году Патриарх Московский и всея Руси Пимен Указом присвоил Никольскому храму достоинство собора.
(Информация предоставлена проектом Культурный Патруль Кемерово).