Храм Архангела Михаила в селе Круглолесском основан в 1803 году по прошению крестьян-однодворцев Клима Щетинина и Ивана Тенищева, поддержанному 30 жителями. Строительство велось по образцу храма Смоленской иконы Божией Матери в Астрахани. Здание выполнено в смешанной технике: каменные стены толщиной 1.2-1.7 метра с деревянными сводами и колокольней. Храм окружала каменная ограда с бойницами толщиной 1.5 метра, выполнявшая оборонительные функции во время нападений горцев.
В 1848 году проведен капитальный ремонт под руководством ставропольского мастера Ефима Кирилова. В 1864 году храм посетил великий князь Михаил Николаевич. К 1874 году сооружены два боковых придела, в правом из которых устроен престол во имя святителя Николая. В этот период выполнены росписи стен и заменены полы на деревянные.
В 1920-е годы храм был закрыт, купола демонтированы, а здание переоборудовано под тракторную мастерскую. В 1950 году помещения переданы под школу, настенные росписи забелены известью. Сохранились свидетельства о проступающем сквозь побелку образе Спасителя. К 1985 году заброшенное здание пострадало от пожара, уничтожившего деревянные конструкции. Богослужения возобновлены в сторожке на территории храма.
Архитектурный комплекс включал основной объем с апсидой, трапезную часть и колокольню. В декоре фасадов прослеживаются элементы классицизма. Исторические документы фиксируют наличие иконостаса с резными царскими вратами и храмовых икон XVIII-XIX веков. Приходская жизнь возрождена в начале XXI века.