Храм святителя Николая Чудотворца в Южном микрорайоне Хабаровска был заложен 25 ноября 2018 года. Молебен на начало строительства совершил митрополит Хабаровский и Приамурский. Первоначально планировалось возведение деревянного храма вместимостью 100-120 человек, с перспективой строительства каменного храма на 500 прихожан. К апрелю 2019 года были проведены подготовительные работы, а богослужения начали совершаться еще на этапе строительства.
История прихода предшествовала строительству: местные жители длительное время собирались на этом месте для совместной молитвы о создании храма. В период с 2018 по 2019 год приход сформировался как община, регулярно совершавшая молебны с акафистом святителю Николаю. Особенностью становления прихода стало активное участие мирян в строительных работах и организационной деятельности.
Архитектурный проект храма выполнен в традициях русского деревянного зодчества. В процессе строительства использовались современные технологии при сохранении канонических форм православного храмостроительства. Территория вокруг храма планировалась как общественное пространство с элементами благоустройства.
К 2020 году деревянный храм был практически завершен, несмотря на то, что работы продолжались в зимний период. Богослужения проводились в строящемся здании, что стало особенностью формирования приходской жизни. Одновременно велась разработка проекта каменного храма большей вместимости.
Приход развивал социальную деятельность, включая организацию детского клуба, спортивных мероприятий и паломнических поездок. Традицией стали совместные трапезы после воскресных богослужений и праздничные мероприятия на прихрамовой территории.