Новосёловка, хутор Россошанского района, расположено в 20 километрах к юго-западу от города Россошь.

По документам известен с 1816 года, в 1835 году имел 94 двора. «Воронежские епархиальные ведомости» в 1885 году писали: «Хутор Новоселовка занимает очень неблагодарную почву, усадьбы бедны, земли удобной и годной мало, для скотины нет приволья, от чего и самые жители терпят довольно значительную нужду, особенно при нынешних неблагоприятных посевах. Многие из жителей хутора Новосёловки переселились «на Амур», «на волю». Большая половина хутора представляет пустырь».

В той округе, где расположен хутор, при возникновении был новым поселением, почему и получил такое название.