В статистических списках населённых мест от 1862 года Кладовое показывается как село казённое и владельческое. Местонахождение показано как "при воде Кладовой" и "По правую сторону почтовой дороги из г. Старого Оскола в г. Корочу". На тот момент там было 84 дворов, в которых значилось мужчин - 315, женщин - 366. От центра уезда 37 км.
Кладовое
село