В списках населённых мест от 1859 года Васильевка (Уточка) упоминается как "слобода вл". Расположение показано как "при рчч. Усерде и Утечи." и "По левую сторону большого почтового тракта от г. Бирюча до г. Острогожска". В то время там располагалось 142 дворов, где значилось мужчин - 509, женщин - 494. Центр уезда находился в 26 км.
Васильевка (Уточка)
слобода