В XVI — XVII вв. Дворцовая волость Белгородского уезда занимала «среднее течение рек Кореня и Корочи и была прикрыта с юга лесами». К Дворцовой волости относилась и деревня Новая Слободка — «по документам известна с 1667 г.» (Прохоров В. А. Надпись на карте. Воронеж, 1977). Документальное свидетельство 1785 г. (хранится в Госархиве Б. о.): «5 февраля экономические крестьяне с. Новая Слободка Корочанской округи оказали вооруженное сопротивление дворянскому заседателю Михаилу Шляхову». 10-я ревизия записала в Н. С. «1154 души мужского пола». Перепись 1885 года: Корочанского уезда волостное с. Новая Слободка — 433 двора, 2678 жителей (1414 муж. и 1264 жен.), 22 «промышленных заведения», трактир, 3 торговые лавки. Грамотных — 100 муж. и 3 женщ., в местной школе — 35 учеников.
В волость входило 20 «поселений»: села Н. С., Заячье, Ломово, слободы Алексеевка (Коренек тож) и Пестуново, деревни Мазикин о, Александровка и Сафоновка, хутора Хмелевенький, Тоненький , Плоский,Городище, Долгий, Большой , Кленовый , Хмелевой, Стефанов,Круглый Бродок, Долгий Бродок и Донецкий. В 1890 г. в волостном с. Новая Слободка — 2637 жителей (1402 муж. и 1235 жен.). Упомянута Новая Слободка и в т. 2 справочника «Россия...» (1902): «Далее, в 21 вер. от Подольхов следует Новая Слободка (2600 жит.) и наконец еще в 12 вер. уездный г. Короча». В 1932 году в Ново-Слободский сельсовет Корочанского района входили: с. Новая Слободка (3384 чел.), хутора Березки (62 ч.), Дудки (125 ч.), Луганский (90 ч.), Свиридов (40 ч.) и выселки Красный Октябрь (176 ч.). И в последующие годы Новая Слободка оставалась центром сельсовета. В 1979 в Н. С. проживало 782 человека, в 1989 — 735 (301 муж. и 434 жен.). В 1998 г. Новая Слободка (384 хозяйству, 762 жителя) — центр Новослободского сельского округа (3 села, 6 хуторов) в Корочанском р-не Белгородской области; в селе — средняя школа, клуб, участковая больница, почтовое отделение.