Каменная Георгиевская церковь в селе Малое Солдатское была построена в 1870 году и освящена 14 ноября после пятилетнего строительства. Первоначально небольшая, она не могла вместить всех прихожан, так как население села росло. В 1903 году было принято решение о пристройке двух приделов.

Важную роль в этом сыграло Беловское отделение экономического совета, в которое входил местный житель Иван Григорьевич Лозовский. Помимо пожертвований от прихожан, члены совета обратились в Суджанский уезд, что позволило получить необходимое финансирование. В 1910 году рядом с церковью была построена церковно-приходская школа.

Службы в храме продолжались и после 1917 года, но в 1930 году приход был упразднен. Во время немецкой оккупации в 1942 году богослужения возобновились. После освобождения села в храме и школе разместили госпиталь, но в 1945 году церковь снова открылась. Приход действовал до 1952 года, когда здание было превращено в зернохранилище.

С 1996 года службы возобновились в полуразрушенном здании. В 2000 году были восстановлены алтарь и центральная часть храма, установлен купол. В 2009 году в церкви появилось отопление, заменена электропроводка, приобретены иконы для иконостаса. В 2010 году проведены внутренние работы: оштукатуривание и покраска стен, установка пластиковых окон. В 2011 году заменили и установили входные и боковые металлические двери. В 2012 году был установлен иконостас, клиросные киоты и козырек над центральным входом.