Установленный лимит наполнения составляет 510 мест. Колония находится на месте бывшей тюрьмы, построенной также во времена Екатерины II.
А в период немецко-фашистской оккупации эту тюрьму гитлеровцы превратили в место пыток и уничтожения советских граждан. В 1955 году учреждение было передано в ведение отдела детских колоний УВД Белгородской области. До 1992 года в колонии содержались воспитанницы из всех республик Советского Союза. В настоящее время в колонии отбывают наказание осуждённые из 38 регионов России.
В Новооскольской воспитательной колонии отбывают наказание осужденные девочки и девушки в возрасте от 14 до 21 года. Заключенные ВК – это осуждённые, в основном, за тяжкие преступления. Среди них есть и дети-убийцы. Уровень тяжких о особо тяжких преступлений среди осужденных составляет более 95 %. Подавляющее большинство осуждённых из малообеспеченных семей, родители которых злоупотребляют алкоголем. Многие осужденные не поддерживают переписку с родителями, почти половина не получают посылок, треть осужденных утратили социально-полезные связи. Воспитанницы- сироты составляют свыше 15 %, более 40% осужденных из неполных семей. За последние годы увеличилось количество девушек-подростков с психическими аномалиями, страдающих наркоманией, алкоголизмом, психическими отклонениями