История храма начинается в 1894 году, когда в Каменском (называемом при СССР Днепродзержинском) была возведена небольшая церковь, небесным покровителем которой стал святой Николай. Деньги на строительство храма собрали работники местного металлургического завода, проект составил архитектор Л. Бородницкий. Позднее церковь реконструировали и добавили новую колокольню. Опись имущества 1926 года указывает, что на богатое внутреннее убранство храма было потрачено очень много средств. Иконостас из мрамора, арки, колонны, позолоченные луковицы и кресты – все это подчеркивало величественность церкви. Свою лепту во внутреннюю отделку внес талантливый художник из Санкт-Петербурга А. Сокол, искусно расписав стены. Деньги на обустройство собирали рабочие, священнослужителей также содержал Днепровский металлургический завод. Именно поэтому местные называли церковь Заводской. После немецкой оккупации храм был переоборудован в краеведческий музей, а церковное имущество разворовано. Только в 1988 году собор вновь вернулся во власть прихожан. По традиции средства на восстановление выделил завод. Сегодня Николаевский храм полностью реконструирован и является памятником архитектуры Украины.