Храм Александра Невского был построен в Нахичевани-на-Дону в 1896 году. Средства на строительство были пожертвованы купцом И. С. Шушпановым. Сооружение храма было приурочено к 650-летию Невской битвы, в которой Александр Ярославич одержал победу над шведами. Располагался храм на Полицейской площади (ныне площадь Толстого) на углу с 2-й Соборной улицей (ныне Ереванская улица).