Приход был основан в июле 2001 года. Первоначально престол храма был посвящен иконе Божией Матери «Неопалимая Купина». Богослужения проводились в арендованном помещении гостиницы сельскохозяйственного предприятия «Нива» до 2009 года.
В 2003 году началось строительство нового здания храма. По благословению митрополита Екатеринодарского и Кубанского Исидора новому храму было присвоено новое посвящение — во имя святого страстотерпца царя Николая II, канонизированного Архиерейским Собором.
С 2009 года в новом храме стали периодически совершаться литургии, а с 2010 года богослужения стали регулярными. Строительство храма было в основном завершено, и начались работы по организации помещения для воскресной школы.