Храм мученика Андрея Стратилата в хуторе Крутовский Серафимовичского района Волгоградской области относится к храмовым постройкам конца XIX - начала XX века, характерным для сельских поселений Донского казачьего края. Точная дата основания храма не сохранилась в архивных документах, однако архитектурные особенности здания позволяют отнести его к периоду активного храмостроительства в Области Войска Донского в 1890-1910-х годах.
Храмовая архитектура представляет собой образец упрощенного русско-византийского стиля, распространенного среди сельских приходских церквей юга России. Здание сложено из местного кирпича, имеет одноапсидный алтарь и одноярусную колокольню над западным притвором. Изначальный иконостас был утрачен в 1920-1930-е годы, современный относится к концу XX века.
В период гонений на Церковь в 1930-е годы храм был закрыт, здание использовалось под хозяйственные нужды. По свидетельствам местных жителей, богослужения возобновились в годы Великой Отечественной войны. В послевоенный период храм оставался действующим, хотя и требовал капитального ремонта.
В 1990-е годы началась реставрация храма, в ходе которой были восстановлены утраченные архитектурные элементы. Особое внимание было уделено сохранению исторического облика здания. В храме сохранились несколько икон XIX века, перенесенных из разрушенных в советский период храмов Серафимовичского района.
Храм является частью Чертково-Калитвенского благочиния Шахтинской епархии Русской Православной Церкви. В 2010-х годах храм участвовал в ежегодных крестных ходах от станицы Вешенской до Усть-Медведицкого Спасо-Преображенского монастыря, традиционно проводимых в дни Петрова поста.
При храме действует исторический музей «Наши корни», созданный местными жителями. В экспозиции представлены предметы казачьего быта, церковная утварь и документы, относящиеся к истории хутора Крутовский и окрестных поселений. Музей располагается в отдельном здании рядом с храмом.