На следующий год к берегам Чукотки отправился клипер «Всадник» под командованием капитан-лейтенанта А.П. Новосильского. После окончания съемки бухты Провидения «Всадник» направился на Север. В Мичигменском заливе и заливе Лаврентия, как и в других местах, куда заходили, не встречали ни иностранных судов, ни иностранных поселений. Однако предметы торговли с иностранцами – ножи, ружья, металлические изделия – видели повсюду. В юрте богатого оленного чукчи Омлилькота, например, обнаружили два бочонка американского виски и запас табаку. 28 июля обогнули мыс Восточный (так до 1898 г. назывался мыс Дежнева) и под парусами водами Северного Ледовитого океана на восьмой день достигли мыса Северного (ныне мыс Отто Шмидта). Дальнейший путь преградили сплоченные льды.
Позже в отчете А.П. Новосильский напишет: «В продолжение двенадцатидневного своего крейсерства в Ледовитом океане, сделав в оба конца пути около 1000 миль, клипер одни сутки находился под парами и одиннадцать – под парусами, встречая преимущественно противные ветры. Постоянно пасмурное состояние погоды, дожди и туманы препятствовали осмотру густо населенного чукчами северного берега Сибири».
Летом 1881 г. в районе Чукотки патрулировал клипер «Стрелок». В 1884 г. клипер «Разбойник» под командованием капитан-лейтенанта Я.А. Гильтенбранта конфисковал американские шхуны «Элиза» и «София Джонсон», на которых были обнаружены контрабандные товары и водка.
В 80-х годах XIX века лишь винтовые шхуны «Бакан» и «Полярная звезда» в Баренцевом море изредка «попугивали» иностранных браконьеров, у них по горло хватало неотложной работы по картографированию Кольского побережья и Белого моря.
Только в 1893 г. с Балтики в Баренцево море стали посылать охранные корабли. Так, 1 мая этого года из Ревеля вокруг Скандинавии направился клипер «Наездник» (командир – капитан 2-го ранга Пелль). У мурманского берега он арестовал сразу шесть норвежских шхун, трюмы которых были набиты шкурами молодых тюленей – хохлуш и тюленьим салом. Все это было явно добыто в русских территориальных водах, в то время когда суда из Архангельска не пускали беломорские льды. Браконьеров отвели в Колу для разбора дела в местном мировом суде. Когда позволила ледовая обстановка, «Наездник» выполнил гидрографические и гидрологические работы в Архангельске, на Соловках, у островов Колгуев, Матвеева, Долгого в Баренцевом море, в проливе Югорский Шар и у Новой Земли, закончив их снова у мурманского побережья. Лейтенант Михаил Ефимович Жданко астрономически определил положение восьми пунктов, произвел магнитные и гидрологические наблюдения в северных морях.
На следующий год на Север из Либавы был отправлен клипер «Вестник»