Дослідники вважають, що серед них могла бути й Вінниця. В той же час найдавнішими (складені в XIV - XV століттях) писемними документами, в яких згадується назва міста Вінниці, є: Список міст руських, який приблизно датують 1370-90-ми роками; грамота Гринькові Сокілецькому від Федора Коріятовича 1391 року, у якій згадується «кнѧгини Андриѧнова ѧ Вѣиницьска» (що саме по собі наводить на думку про феодальну належність Вінниці; грамота виявлена у Національному архіві Республіки Білорусь у 2001 р.); грамота Пашкові Васновичу від Федора Коріятовича 1392 року, у якій згадується «кнѧзь Василеи Веницкии» (можливо чоловік згаданої в попередній грамоті «кнѧгини Андриѧнова», документ опублікований білоруським істориком Юрієм Микульським в 2014-му році); повідомлення «Повісті про Поділля» з русько-литовських літописів про призначення князем Вітовтом старостів у Брацлаві, Сокільці та Вінниці (події 1393 року).