Губернатор вручил Ф. Розмыслову специально составленную инструкцию, в которой начальнику экспедиции предписывалось провести «описание и осмотр сысканного Чиракиным через Новую Землю пролива» и узнать, могут ли по нему пройти большие суда. В случае благоприятной ледовой обстановки
Экспедиции предписывалось
10 июля 1768 г. экспедиция покинула Архангельск, но уже через трое суток, когда кочмараукрылась у берега от крепкого северного ветра, в подводной части корпуса открылась течь, которую команда с трудом устранила. Только 16 июля судно продолжило путь на север и через 6 суток достигло мыса Святой Нос на Мурманском берегу. Ветер был благоприятным, дул с юго–западной четверти, но по обычаю новоземельских мореходов того времени надлежало отправиться к архипелагу непременно от Семи островов (Иоканские острова), расположенных к западу от мыса Святой Нос. Туда кочмара прибыла через трое суток. Отправив рапорт на имя губернатора, запаслись водою, дровами и рыбой. 2 августа Ф. Розмыслов отплыл к Новой Земле.
Уже 6 августа моряки увидели побережье Гусиной Земли (юго–западный полуостров Новой Земли). Плывя вдоль побережья, через 8 суток судно достигло Панькова острова у входа в пролив Маточкин Шар. Побережье было низменным, а покрытые снегом и туманом горы лежали в отдалении от берега. Ф. Розмыслов записал в судовом журнале:
В проливе Маточкин Шар кочмару встретил штормовой ветер с востока, который препятствовал движению к Карскому морю, и только поутру 16 августа противный ветер стих и судно двинулось дальше. Когда миновали мыс Бараний, Я. Чиракин объявил, что он далее того места фарватера для судна не знает и вести его не может, и кочмара стала на якорь.
На другой день Ф. Розмыслов на гребной лодке отправился на восток для выполнения промерных работ в проливе. К 19 августа он промерил пролив до мыса Моржовый и нашел везде глубину от 9 до 15 сажен (от 16,5 до 27,5 м), а грунт каменистый. Противные ветры и течение заставили его возвратиться к судну. Через двое суток он отправил подштурмана М. Губина к речке Медвянка, для того чтобы оттуда начать опись южного берега пролива, сам же проводил описные и промерные работы в районе стоянки кочмары.