Черновцы
Укреплённое поселение на месте микрорайона Ленковцы на левом берегу реки Прут предположительно основал в XII веке галицкий князь Ярослав Осмомысл. Крепость с торгово-ремесленным поселением называлась "Черн" или "Чорный город" (), видимо, из-за чёрных деревянных стен. Развалины крепости сохранились на древнерусском Ленковецком городище возле современного микрорайона Ленковцы (ныне в городской черте). Крепость была разрушена в 1259 году по требованию татарского темника Бурундая. Оставшиеся оборонительные валы продолжали использоваться для защиты. В XVII веке к ним добавили несколько бастионов, один из которых существует до сих пор.
Черниговское княжество
Первое упоминание людей "той стороны Днепра" как представителей особого территориального образования относится к 968 году. Во главе этих людей упомянут воевода Претич, который мог быть должностным лицом киевского князя. Однако, решающим доводом в пользу вмешательства их в осаду Киева печенегами является опасение мести со стороны киевского князя, а затем Претич заключает с печенежским ханом мир, когда тот снял осаду Киева, но при этом не ушёл в степь. И только вернувшийся с Дуная Святослав изгнал печенегов, нарушив, таким образом, заключённый с ними Претичем мир.