Строительство храма было инициировано в декабре 1998 года и осуществлено на средства ОАО «Газпром».Работы были завершены в апреле 1999 года, и 30 апреля того же года храм был освящен Святейшим Патриархом Московским и всея Руси Алексием II.
Архитектурный облик храма выполнен в стиле древнерусской архитектуры. Здание представляет собой кирпичную одноглавую церковь кубической формы. Фасады украшены мозаичными иконами, созданными греческими мастерами. Деревянный резной иконостас изготовлен российскими мастерами из «Софрино». Внутренние росписи храма выполнены московскими художниками Еленой Гориной, Владимиром и Марией Солдатовыми в соответствии с канонами православной иконописи.
Главной святыней храма является частица мощей святителя Николая Чудотворца, переданная в дар митрополитом Екатеринодарским и Кубанским Исидором в день освящения храма. В 2008 году на территории храма была возведена колокольня, украшенная мозаичными иконами.
При храме функционирует воскресная учебно-воспитательная группа и библиотека. Также действует центр помощи семье и детства «Никольский». Храм сотрудничает с межрайонной комиссией по делам несовершеннолетних, оказывая поддержку семьям, находящимся в трудной жизненной ситуации.
