Храм Святителя Николая Чудотворца находится по адресу: город Краснодар, ул. Трудовой Славы, 3 (микрорайон Гидростроителей) . Также, одноимённый храм Николая Чудотворца находится на улице Средняя в посёлке Калинино. На фото представлен именно храм в микрорайоне Гидростроителей.
Храм построен по проекту краснодарского архитектора Юрия Степановича Субботина.
В мае 2004 года совершился чин освящения первого камня в основание будущего храма, а уже в следующем году в нижнем пределе храма, освященном в честь иконы Божьей Матери "Владимирской" начали совершать службы и требы. В 2012 году службы стали проводить и в верхнем пределе.
Храм представляет собой постройку кубической формы с пятью главами. С западной стороны к храму примыкает колокольня. В храме хранится ковчежец с частицей мощей святителя Николая Чудотворца, а также большой ковчег с частицами мощей почитаемых святых.