Трёхбунчужный хотинский паша едва успел расположиться на новом месте, как с Турцией был заключён мир и пленные получили свободу. Однако он не стал возвращаться в Блистательную Порту, где его непременно посадили бы на кол за сдачу крепости. Не хотелось ему, видимо, оставаться и на чуждом ему Севере. А потому он уехал на Правобережную Украину, входившую тогда в состав Польши, в имение одного польского магната, с которым имел давние дружеские связи. Через несколько десятилетий, когда паши-невозвращенца уже не было в живых, эти места оказались в пределах России. И в русских анналах вновь появляются Колчаки.

По семейным преданиям, они получили русское подданство и дворянство при императрице Елизавете Петровне, около 1745 года. Однако Р. А. Колчак оговаривается, «это, может быть, не совсем так».

В 1803 году, на основе Бугского полка, было образовано Бугское казачье войско, которое охраняло границу России по Днестру. В этом войске служил сотник Лукьян Колчак, получивший земельный надел в Ананьевском уезде Херсонской губернии, недалеко от Балты. У сотника было два сына – Иван и Фёдор, которые впоследствии поделили ананьевское имение. Иван Лукьянович продал свою часть, уехал в Одессу, купил дом и поступил на гражданскую службу. Фёдор Лукьянович стал военным и дослужился до полковника. На основании материалов очередной ревизии 40-х годов XIX века указом Сената от 1 мая 1843 года Колчаки были утверждены в потомственном дворянстве и внесены в родословную книгу дворян Херсонской губернии.