Храм Архангела Михаила в станице Солдатской был основан в конце XIX века. Точная дата постройки не сохранилась в документах, но упоминания о храме встречаются в церковных ведомостях Терской области за 1890-е годы. Здание было возведено в традициях русской церковной архитектуры с элементами местного строительного стиля.
В 1930-х годах храм был закрыт советскими властями, как и большинство культовых учреждений в СССР. Помещение использовалось под складские нужды местного колхоза. В период Великой Отечественной войны здание значительно пострадало, но не было полностью разрушено.
Восстановительные работы начались в 1990-х годах после передачи здания Русской Православной Церкви. Реставрация проводилась с сохранением первоначальных архитектурных форм. Были восстановлены купола, установлен новый иконостас, проведены работы по внутренней отделке.
Архитектурный ансамбль храма включает в себя основное здание церкви и прихрамовую территорию. Здание построено из местного кирпича, оштукатурено и побелено. Кровля выполнена из металла, купола покрыты нитридом титана. В храме имеется один престол, освященный в честь Архангела Михаила.
В начале 2000-х годов были проведены работы по благоустройству территории: установлена ограда, разбиты цветники, построена небольшая колокольня. Колокола для храма были отлиты на одном из российских колокольных заводов по старинным технологиям.