Дата основания села точно неизвестна. Первое упоминание о селе сохранилось в межевой книге поместных земель от 1672 года. Согласно преданию, первыми поселенцами и основателями села были солдаты — братья Фома и Яков Кортиковы, нёсшие службу на Белгородской черте. В связи с перемирием в русско-польской войне братья прибыли на побывку и обосновались здесь. Отсюда и название — Солдатское. В то время в качестве платы солдатам разрешалось найти свободную землю и поселиться на ней — возможно вскоре и другие сослуживцы Кортиковых поселились таким образом рядом. Так как земля была плодородной, рядом была чистейшая река, луг и лес — то со временем здесь образовалось большое село. В Межевой книге 1672 года говорится о «старожилах тутошних». Следовательно, к этому времени люди здесь уже жили как минимум несколько лет.