Каменная однопрестольная Георгиевская церковь в селе Малое Солдатское построена в 1870 году. Строилась церковь 5 лет, а священие состоялось 14 ноября. Церковь была небольшого размера, но со временем население увеличивалось, прихожан становилось больше и в 1903 году было решено пристроить два придела.
В этом вопросе большую роль сыграло Беловское отделение экономического совета, в состав которого входил житель села Иван Григорьевич Лозовский. Кроме пожертвований прихожан, члены отделения направили прошение в Суджанский уезд, после чего была выделена нужная сумма денег. В 1910 году была построена рядом с храмом церковно-приходская школа.
В храме службы продолжались и после 1917 года, но в 1930 году приход упразднили. Во время немецкой оккупации в 1942 году в храме возобновились службы. После освобождения села от немецких захватчиков в храме и церковно-приходской школе был расположен госпиталь, но в 1945 году церковь вновь открыли. Приход действовал до 1952 года, пока власти не превратили храм в зернохранилище.
Службы возобновились в полуразрушенном здании с 1996 года, а в 2000 году был перекрыт алтарь и центральная часть храма и установили купол. В 2009 году появилось отопление, произведена замена электропроводки, приобретены иконы для иконостаса. В 2010 году проведены внутренние работы: оштукатуривание и покраска стен, установка пластиковых окон. В 2011 году проведена замена и установка входных и боковых металлических дверей. В 2012 году установлен иконостас, клиросные киоты, козырек над центральным входом.
