История храма святителя Николая Чудотворца в поселке Индустриальный города Краснодара начинается в январе 1993 года, когда была образована община верующих, начавшая поиск места для молитвенных собраний. В мае того же года для окормления общины был назначен священник, что положило начало официальной деятельности прихода.
С 1993 по 2004 год община не имела постоянного помещения для богослужений, перемещаясь между различными зданиями. В этот же период велся поиск участка для строительства храма. Земельный участок под будущий храм был выделен администрацией города Краснодара по инициативе заслуженного архитектора Российской Федерации.
В декабре 1997 года был назначен новый настоятель, которому поручили руководство строительством храма. С этого времени началась активная фаза реализации проекта. К 2013 году было выполнено около 90% строительных работ, возведен административно-хозяйственный комплекс, гармонично вписанный в архитектурный ансамбль, и начаты наружные отделочные работы.
Храм строится в микрорайоне Дивный поселка Индустриальный на улице, названной в честь святителя Николая. В храме имеется мощевик с частицей мощей преподобного Феодора Санаксарского. Богослужения совершаются на церковнославянском языке.
Престольные праздники храма связаны с памятью святителя Николая и отмечаются 22 мая (перенесение мощей) и 19 декабря по новому стилю. Храм входит в состав 5-го Краснодарского городского благочиннического округа Екатеринодарской епархии Кубанской митрополии Русской Православной Церкви.