Явление иконы Одигитрии в станице Аксайской произошло в августе 1830, когда началась страшная эпидемия холеры. Некоторым жителям во сне стала являться Богоматерь с указанием пойти в один заброшенный дом, где взять находящуюся там икону Одигитрии, которая и спасёт всех от скорой и ужасной смерти. Вокруг станицы прошли крестным ходом с явленной иконой, молебны служились непрерывно один за другим. Уже на третий день после явления иконы не было ни одного смертного случая и эпидемия прекратилась.

В станице Аксайской икона в основном пребывала в Троицкой церкви. На месте обретения Аксайской иконы 18 мая 1891 заложен храм. Владелец этого участка сотник Лотошников пожертвовал его Церкви вместе с принадлежавшим ему недостроенным домом и денежной суммой в тысячу рублей. Дело строительства храма после смерти мужа возглавила Надежда Ефимовна Лотошникова совместно с казаками Хрисанфом Гуржиевым и Иваном Чеботарёвым. Через пять лет постройка была вчерне окончена.