Никольский приход города Аксая был основан в 2017 году по благословению митрополита Ростовского и Новочеркасского Меркурия. В кратчайшие сроки Никольскому приходу успешно удалось осуществить регистрацию в органах власти, оформить документы на получение земельного участка, разработать и утвердить проект строительства храма, здания приходской воскресной школы и прилегающего сквера.
2 мая 2019 года Глава Донской митрополии митрополит Ростовский и Новочеркасский Меркурий совершил чин освящения закладного камня в основание будущего Никольского храма, в этом же году были начаты работы по его строительству.
В начале 2022 года общестроительные работы были завершены, и 8 мая в храме состоялась первая Божественная литургия, положившая начало постоянной богослужебной жизни.
На данный момент в храме заведены все коммуникации, разрабатывается проект интерьера и росписи. Также продолжаются строительные работы здания воскресной школы и просветительского центра "НИКОЛА".