Размешчанае на заходнім беразе ракі Улянкі мястэчка Бачэйкава энаходзіцца якраз яа палове даўнішняга шляху з Лепеля на Віцебск. Паводле У. Цеханавецкага, яно ўлершыню агадваецца ў Літоўскай Метрыцы за XV стагоддзе як уласнасць князя Яшкі Міхайлавіча Друцкага-Падбярэаскага. У пачатку XVI стагоддзя памірае князь Рыгор Якаўлевіч Падбярэзекі, ад якога Бачэйкава на спадчыне пераходзіць да князёў Мсціслаўскіх. Новы ўладальнік, Міхал Іванавіч Мсціслаўскі-Заслаўскі, апошні ўдзельны князь Мсціслаўскі, завяшчае сваю полацкую вотчыну жонцы, сваёй стрыечнай сястры Ульяне Юр'еўне, з якой у далейшым скасоўвае шлюб. Ульяна Юр'еўна неўзабаве выходзіць эамуж за Нікадзіма Паўлавіча Цеханавецкага, стольніка Вялікага Княства Літоўскага, старосту краўскага і мельнікскага. У якасці пасагу за Ульянай Юр'еўнай Бачэйкава перайшло да роду Цеханавецкіх. Ва ўладанні іхняй старэйшай родавай лініі, празванай генеральскай, яно заставалася да самага 1917 года.