Храм Смоленской иконы Божией Матери «Одигитрия» в городе Аксай был основан в 1897 году на месте обретения чудотворного образа Аксайской иконы Божией Матери. Строительство велось с 1891 по 1897 год на участке земли, пожертвованном сотником Лотошниковым, который также передал церкви 1000 рублей и недостроенный дом. После его кончины строительство продолжила его супруга Надежда Ефимовна совместно с казаками Хрисанфом Гуржиевым и Иваном Чеботаревым. Освящение храма совершил викарий Донской епархии епископ Иоанн (Миролюбов).
История храма неразрывно связана с Аксайской иконой Божией Матери «Одигитрия», явленной в 1830 году во время эпидемии холеры. Согласно преданию, икона была обнаружена в заброшенном доме за печью под слоем мусора после явлений Богородицы местным жителям. После крестного хода с обретенной иконой эпидемия в станице прекратилась. В 1832 году икона была перенесена в Новочеркасский Вознесенский собор, где находилась до 1847 года.
В 1847 году, во время новой вспышки холеры, икона была возвращена в Аксай по просьбе жителей. После молебнов и крестного хода эпидемия в станице утихла. В 1848 году в Троицкой церкви Аксая был устроен придел в честь иконы. В 1851 году Святейший Синод утвердил ежегодный крестный ход с иконой из Аксая в Новочеркасск и обратно, который совершался до 1920 года.
В советский период чудотворная икона была утрачена. В храме сохранился список с оригинала, написанный в 2000-х годах. Богослужения в храме прерывались только в годы Великой Отечественной войны. В послевоенное время храм был отремонтирован, а в 2000-х годах проведена реставрация и благоустройство подворья.
Архитектура храма выполнена в эклектичном стиле. Престольный праздник установлен 17 сентября (4 сентября по старому стилю) в день явления Аксайской иконы Божией Матери. При храме действует воскресная школа.