О легендарном предке семьи адмирала Колчака, Ильясе Колчаке-паше, много написано в очерке «Адмирал Колчак. Его род и семья», автором которого является Ростислав Александрович, сын адмирала. В своем исследовании Ростислав Александрович утверждает, что Ильяс Колчак-паша родился в 1675 году в Боснии. По происхождению он был сербом, который принял ислам и поступил на службу к султану.
Первая встреча Колчаков с Россией произошла в 1711 году во время Прутского похода Петра I. В то время Ильяс Колчак-паша занимал должность «булюбаша» и служил при штабе великого визиря Мохамеда Бостанжи-баши. Он отличился в разведке при переправе через реку Прут и, предположительно, присутствовал на переговорах о перемирии с Петром I.
Через 25 лет Колчаку-паше пришлось снова сражаться с русскими. Упоминание о нем можно найти в первой оде Ломоносова «Блаженныя памяти Государыне Императрице Анне Иоанновне за победу над турками и татарами и на взятие Хотина – 1739 года». Речь идет о русско-турецкой войне 1735-1739 гг., когда царица Анна, воспользовавшись смутой в Стамбуле, решила расширить свои владения к южным морям.
В то время Колчак-паша был губернатором Хотина, который временно находился под турецким владением (ныне Черновицкая область Украины). Он служил в этом городе с 1713 года и, как отмечает Ростислав Колчак, исполнял политику Стамбула на месте. Сохранилась переписка Колчака-паши с гетманом Юзефом Потоцким, предводителем польского войска, в которой турок предупреждал о возможной атаке на русские войска, находящиеся на польской территории. В 1737 году Колчак-паша, временно командовавший дунайской армией, принимал в Хотине капитан-поручика Василия Нащокина для переговоров с турками.
В 1739 году русские под командованием генерал-фельдмаршала Бурхарда Миниха перешли реку Днестр. Заняв Черновцы, Миних встретил турецкую армию близ деревни Ставучаны. Благодаря преимуществу в артиллерии русские заставили турок дрогнуть, и пешие янычары уже готовы были бежать. В этой ситуации Колчак-паша напал на арьергард Левендаля и на левый фланг Румянцева. Он лично командовал 10 000 отборными всадниками, известными как «серденгечеты», что по словам барона Тотта, было названием для турецких волонтёров, решивших победить или умереть.
После поражения конницы Колчак-паша укрылся в Хотине, где гарнизон сократился с 10 тысяч до 700 человек. После переговоров с Минихом, Колчак-паша сдал крепость, и русский военачальник обращался с ним милостиво и угостил обедом.
Дальнейшая судьба Колчака-паши остается неясной. Согласно сообщению, распространенному султанским правительством в европейской прессе, хотинский паша был казнен в Стамбуле. Однако на самом деле он уехал в Польшу, где его приютил гетман Юзеф Потоцкий. Около 1743 года турецкий военачальник скончался.
Род Колчаков, российская дворянская семья, происходит от сына паши, Мехмет-бея, который остался в Петербурге и принял православие, после чего поступил на службу к двору Елизаветы Петровны. Его внук, Лукьян Колчак, получил земли в Херсонской губернии в награду за службу в Бугском казачьем войске. Гербом рода Колчаков был изображен единорог на синем фоне.