Приход начал существовать с 1998 года в поселке Сортировочный. Сначала службы совершались в здании бывшего детского сада, перестроенного под храм и освященного 11 апреля 1998 года. В 2000 году Горьковская железная дорога передала Нижегородской епархии деревянное здание, которое легло в основу будущего храма. В 2001 году за неделю до Пасхи было совершено малое освящение храма, после которого начались регулярные богослужения. 20 ноября 2003 года епископ Георгий совершил полное освящение храма.
Источник: сайт Нижегородской епархии http://www.nne.ru/parish.php?id=394