В статистическом списке населённых мест по сведениям 1862 года Ново-Федоровка (Безгинка) показывается как владельческое село. Местоположение описывается как "при речке Усерде" и "Вблизи границы Воронежской губернии". Всего тогда там располагалось 209 дворов, где проживало мужчин - 710, женщин - 662. Центр уезда находился в 20 км.
Ново-Федоровка (Безгинка)
село