Новосолдатка — село Репьёвского района Воронежской области. В настоящее время является административным центром Новосолдатского сельского поселения. Численность населения Новосолдатки на 2017 год составляет 948 жителей. Село имеет 8 улиц и 6 переулков.
Появилось село между 1680 и 1690 годами. По данным «ревизских сказок» 1744 года, имело около 40 семей крестьян-однодворцев. В 1765 году Новосолдатка была центром восстания крестьян-однодворцев под руководством беглого солдата Гаврилы Кремнева.
Как указывает воронежский топонимист В.А. Прохоров, названо село по аналогии с находящимся поблизости селом Солдатским (ныне в Острогожском районе), являющимся более ранним. Оба села основаны служилыми людьми — солдатами.
Весь список названий воронежских населённых пунктов
См.: Прохоров В.А. Вся Воронежская земля. С.210.
