Село Солдатское было основано во второй половине XVII века коротоякскими солдатами после формирования первых солдатских полков у Белгородской черты. Первая церковь в селе, деревянная, была освящена в честь Архистратига Михаила в 1705 году. В 1744 году на её месте была построена новая деревянная церковь во имя святителя Афанасия Великого.
В 1903 году, в ознаменование 200-летия со дня кончины святителя Митрофана Воронежского, прихожане приняли решение о строительстве нового каменного храма с двумя приделами: во имя святителя Дмитрия Ростовского и святителя Митрофана Воронежского. Однако строительство затянулось, и к работам приступили только в 1906 году. К 1912 году основные строительные работы были завершены, и в 1913 году храм был освящён.
Архитектурно храм представляет собой крупное кирпичное здание в стиле эклектики с элементами классицизма и византийского зодчества. Форма основания храма — крестообразная, высота здания составляет 26 метров. Трёхъярусная колокольня достигает высоты 29 метров. Храм однокупольный. Внутреннее убранство включает резной иконостас, сохранившийся с момента постройки; имя художника-иконописца неизвестно.
В период гонений на Церковь часть здания храма была превращена властями в зернохранилище. Несмотря на это, богослужения продолжались в трапезной части храма, отделённой от складского помещения внутренними дверями. Полностью храм был возвращён верующим в начале 1980-х годов.
Храм является кладбищенским; при нём находится старое кладбище, у алтаря которого сохранились захоронения священнослужителей. На территории имеется церковный двор с постройками. Земельный участок храма составляет 0,3 га. Здание признано памятником архитектуры регионального значения.