Посёлок Новосёловка, населённый пункт находился в составе Бутурлиновского района, располагался в 42 километрах к востоку от города Бутурлиновка.
Посёлок возник в первой половине XIX века. Новосёловка получила такое название как новое поселение в окружении близлежащих сёл.