Приход святых мучеников Гурия, Самона и Авива города Ростова-на-Дону был организован по благословению митрополита Ростовского и Новочеркасского Меркурия в 2015 году.
В 2015 году стараниями настоятеля и приходского совета была зарегистрирована приходская община.
В 2023 году митрополитом Ростовским и Новочеркасским Меркурием был утверждён эскизный проект храма.
В 2024 году настоятелем прихода назначен протоиерей Андрей Мекушкин.