Старинное русское село Солдатское расположено на территории Острогожского района Воронежской области.
Во второй половине XVII века для несения службы на Белгородской черте были созданы подвижные солдатские полки. Когда требовалось - солдаты выступали в походы. В свободное от походов время они жили в селах и занимались земледелием. В качестве платы им разрешалось найти порожнюю землю и поселиться на ней. Один из таких поселков, возникший на левом берегу реки Потудани, получил название Солдатское. Большие группы солдат были набраны в полки в 1658 и 1673 гг. В какой период набирали людей, основавших село Солдатское, можно определить по "ревизской сказке" этого села за 1744 г. Там назван однодворец, житель Солдатского Петр Кондратьевич Кокоткин. Он показал в "ревизской сказке", что еще в 1724 г. был отставлен от солдатской службы по старости и кормится отцовской землей. Значит, землю получил его отец. Все это говорит о том, что отец Кокоткина мог попасть в набор солдат еще в 1658 г. и после этого вместе с другими поселился на Потудани. Это могло быть в 1660 г. Тогда и возникло село Солдатское.
В Солдатском родился Герой Советского Союза А.Г.Мачнев.