Перебравшись в Якутск в 1665 г., он в следующем году составил «Анадырский чертеж» — первую карту бассейна р. Анадыря и омывающего «Анадырскую землицу» Анадырского залива. Советский историко-географ А.В. Ефимов,
первый опубликовавший рукописную копию чертежа в 1948 г., считал, что он составлен не позднее 1714 г.; историк картографии С.Е. Фель датирует его создание до 1700 г. Не исключено, что эта карта и есть «Анадырский чертеж» К. Иванова. Автор чертежа хорошо знает всю систему Анадыря (площадь бассейна 191 тыс. км2): главная река нанесена от истока до устья (1150 км) с характерным коленом в среднем течении, с шестью правыми притоками, включая pp. Яблон, Еропол и Майн, и четырьмя левыми, в том числе р. Белой (вдоль ее левого берега показана меридиональная горная цепь — хребет Пекульней, длина 300 км). Кроме уже упоминавшихся залива Креста и бухты Провидения, на карте впервые показаны также две сообщающиеся губы, соответствующие заливу Онемен (куда впадает р. Анадырь) и Анадырскому лиману. Помимо северо-западного и северного берегов Анадырского залива, обследованных К. Ивановым в походе 1660 г. на протяжении около 1 тыс. км, на чертеже нанесена и часть азиатского побережья Берингова моря: отчетливо выявлены полуостров (Говена) и губа — в ней нетрудно узнать залив Корфа. Возможно, К. Иванов ходил вдоль этого побережья между 1661 и 1665 гг.В море севернее Чукотки, очевидно по расспросам, показан остров — его положение и размеры свидетельствуют, что автор карты имел в виду о. Врангеля. К западу от него помещен огромный «необходимый» (непреодолимый) Шелагский Нос, т. е. мыс, который нельзя обойти, обрезанный рамкой.
Впервые, также по расспросам, изображен Анадырский Нос (Чукотский п-ов), а к востоку — два крупных населенных острова. Здесь, видимо, объединены сведения об о-вах Диомида и о. Св. Лаврентия. За проливом далее к востоку помещена «Большая земля», имеющая форму серповидного гористого полуострова, обрезанного на севере рамкой (север на карте находится внизу). Надпись не оставляет ни малейшего сомнения, что изображена часть Северной Америки: «а лес на ней сосняк и листвяк [лиственница], ельник и березняк…» — Чукотский п-ов, как известно, безлесен, а на Аляске растут деревья.
Присоединение Камчатки
Во второй половине XVII в. русские, укрепившись в Нижнеколымске и Анадырском остроге, неоднократно совершали далекие походы в земли коряков, так как к этому времени землепроходцы располагали расспросными сведениями о южных реках и их промысловых богатствах. Весной 1657 г. с р. Колымы вверх по р. Омолону двинулся отряд Федора Алексеевича Чукичева.
В верховьях р. Гижиги он заложил зимовье, из которого осенью и в начале зимы того же года совершил два похода к вершине Пенжинской губы. Казаки собрали сведения о неясашных коряках, захватили несколько аманатов и вернулись в зимовье.От прибывших летом 1658 г. на Гижигу коряков-ходатаев (они просили об отсрочке платежа ясака) Ф. Чукичев узнал о якобы богатых залежах моржовой кости и дважды — в 1658 и 1659 гг. — направлял на разведку енисейского казака Ивана Ивановича Камчатого.
По Б.П. Полевому, тот, вероятно, прошел западным берегом Камчатки до р. Лесной, впадающей в залив Шелихова у 59°30’ с.ш. и по р. Караге достиг Карагинского залива. Моржовой кости И. Камчатой не нашел, но в поисках неясашных иноземцев собрал сведения о крупной реке где-то на юге. Ф. Чукичев, получивший эти известия от вернувшегося в зимовье И. Камчатого, возвратился на Колыму и убедил начальство снова направить его на р. Гижигу. Во главе отряда из 12 человек, включая И. Камчатого, с Гижиги он перешел на Пенжину и — неизвестно каким путем — проследовал на юг, на реку, нареченную впоследствии Камчаткой[38]. Зиму 1660/61 гг. они, видимо, провели здесь и вернулись на р. Гижигу. Первооткрыватели внутренних районов Камчатского п-ова были убиты в 1661 г. восставшими юкагирами.В 60-х гг. XVII в. поход из Анадырского острога в верховья р. Камчатки (не выяснено, правда, каким маршрутом) совершил казачий десятник Иван Меркуръевич Рубец (Бакшеев),
в 1663–1666 гг. занимавший (с перерывами) должность приказчика Анадырского острога. Очевидно, по его данным на общем чертеже Сибири, составленном в 1684 г., течение реки показано достаточно реалистично.