Очень мало, или совсем не придавая значения сообщенному Чиракиным, ни Архангельская контора над портом, ни Адмиралтейств коллегия в Петербурге пока не имели намерения заняться описью Новой Земли вообще, или какой-либо части ее в отдельности. Повидимому, этим и закончилось бы все это дело, если бы прокурор Нарышкин не «почел за нужное» 1 апреля 1768 г. донести о всем известном по заявлению Чиракина, с приложением копий с карты и показаний, Губернатору Андрею Егоровичу Головцыну. Тот, после донесения Нарышкина заинтересовавшись как Новой Землей, так и возможностью открытия пути, через описанный Чиракиным пролив в Обь, начал хлопотать в Петрограде разрешить ему снаряжение экспедиции для описи Маточкина Шара 11 апреля 1768 г. он отправил всеподданнейший доклад Императрице с приложением копи документов.
Перед отправкой доклада он запросил у купца Бармина «не будет ли у него в оное ново изобретенное место вновь судового отпуску и ежели будет, то когда и с кем именно». Последний же, основываясь на рассказах Чиракина, что на Новой Земле нетрудно отыскать серебро, будто бы находящееся здесь в некоторых местах на поверхности земли, в виде «некоторой накипи», задумал сделать попытку отыскать его, решив послать туда для этой цели свое судно с тем же Чиракиным. Поэтому Головицын получил положительный ответ, а 31 мая было получено и разрешение из Петербурга.
Для целей экспедиции Бармин построил небольшое трехмачтовое судно, так называемую кочмару.