Історія храму починається 1894-го року, коли в Кам’янському (званому при СРСР Дніпродзержинськом) була зведена невелика церква, небесним покровителем якої став святий Миколай. Гроші на будівництво храму зібрали працівники місцевого металургійного заводу, проект склав архітектор Л. Бородницький. Пізніше церкву реконструювали і прибудували до неї нову дзвіницю.Інвентаризація 1926-го року вказує, що на багате внутрішнє оздоблення храму було витрачено багато коштів. Мармуровий іконостас, арки, колони, позолочені цибулини і хрести – все це підкреслювало велич церкви. Свою лепту у внутрішні роботи вніс талановитий художник з Санкт-Петербурга О. Сокіл, котрий майстерно розписав стіни храму. Гроші на облаштування збирали робочі Дніпровського металургійного заводу, а священнослужителі також жили їхнім коштом. Через це місцеві мешканці називали церкву Заводською. Після німецької окупації храм було переобладнано на краєзнавчий музей, а церковне майно розкрадено. Тільки в 1988-му році собор знову повернули прихожанам. За традицією кошти на відновлення виділив завод.Сьогодні Миколаївський храм повністю реконструйований. Він є пам’яткою архітектури України.