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