«Сия новая крепость названа Усть-Каменогорской, то есть при устье Иртыша из каменных гор истекающего лежащая…» И.М.Лихарев.

В 1710-х годах в столетнюю войну казахов и джунгар вклинилась Россия в лице Иртышской укреплённой линии по правому (джунгарскому) берегу реки. В 1716 году Иван Бухгольц основал Омскую крепость, в 1718 Василий Чередов заложил крепость у Семи палат в 1720 ниже крепости Семи палат появился Коряковский форпост - будущий Павлодар. В тот же год казачий отряд Ивана Лихарева дошёл по реке до озера Зайсан, но повернул назад то ли столкнувшись с превосходящими силами Джунгарии, то ли не решившись идти вверх по маловодному Чёрному Иртышу...