Беломорская компания избрала для этого одномачтовый тендер «Пчела» в 35 тонн, который она прежде употребляла для промыслов и который с 1806 на 1807 год зимовал в Екатерининской гавани. Для управления им наняли штурмана 9-го класса Поспелова, только за год до того взявшего отставку из флота. Поспелов отправился из Архангельска 7 марта 1807 года и прибыл 21-го в Колу, а 29-го того же месяца присоединился к нему и Лудлов, который еще в конце июля 1806 года приехал в Архангельск. Но так как компания не имела заблаговременно сведения о его назначении, то и не могла отправить его в то же время, и он должен был провести зиму в Архангельске. Поспелов нашел тендер «Пчела» хотя и удобным для предстоящего плавания, но в величайшем беспорядке; он лежал под берегом на боку, затертый льдом, занесенный снегом; многие важные члены были сломаны или повреждены, многих необходимых вещей не было вовсе.
Приведение всего этого в порядок при весьма ограниченных средствах стоило ему немалого труда. Недостающие вещи были к нему доставлены из Архангельска на шняке в начале июня, а к исходу того же месяца успел он своей неутомимостью привести судно в совершенную готовность к походу. 23 июня Лудлов, живший все это время в Коле, перебрался на «Пчелу», а 29-го отправились они в море. Экипаж тендера составляли: мезенский мещанин Мясников за кормщика, восемь матросов и два верных работника. Крепкий северный ветер заставил их на другой день укрыться за островом Кильдиным, где они простояли только несколько часов. Выйдя опять в море, встретили они противные крепкие ветры. Морская болезнь, в сильной степени которой страдал Лудлов, вынудила Поспелова 3 июля зайти в Кемское становище, что за Семью островами.
Целую неделю продолжались крепкие ветры от NO и NW, так что они не ранее 11 июля смогли опять выйти под парусами. Пять дней плыли они к северо-востоку с ветрами более или менее благоприятными и имея по большей части пасмурные погоды; льдов на этом переходе не встречали они ни разу. Но холодный воздух заставлял их иногда подозревать близость их на ветре. 17 июля поутру увидели они берег Новой Земли около южного устья Костина Шара; ветер подул с севера и заставил их стать на якорь в этом проливе. Лудлов съезжал на берег Междушарского острова, состоящий из сланца, покрытого тундрой без малейших признаков каких-либо руд. (В статье Берха говорится об острове Темном, какого в Костином Шаре нет. Из шканечного журнала видно, что Лудлов съезжал на Междушарский остров).
19 июля они снялись с якоря и поплыли к северу вдоль пролива. Ветер вскоре сделался опять противный, но они продолжали лавировать до вечера по глубине 5—15 сажен, грунт – синий ил. Продолжая лавировку в следующие дни, подошли они 23 числа к островкам Белым, на которые Лудлов съезжал и нашел, что они состоят из гипса, совершенно обнаженного. На одном из островков находится соленое озеро. Ветры еще два дня продолжались неблагоприятные, но 25 числа подул ветер от SO, с которым они за один день пришли в северное устье Костина Шара и остановились на якоре между островами Вальковым и Ярцевым, на север от пролива, отделяющего последний остров от Междушарского и известного под названием Железные Ворота. Глубина в этом месте 23 сажени, грунт – синий ил; вообще по Костину Шару не нашли они нигде менее пяти сажен, грунт по большей части синий ил. Лудлов съезжал на острова Вальков и Ярцев, но об исследованиях его мы ничего не знаем. В Вальковом становище находилось в это время судно Беломорской компании, на Новой Земле зимовавшее.
В Костином Шаре Поспелов обсервовал широту места 71°05', которая весьма мало различается от новейших определений. Наловив птиц и запасшись яйцами их, вышли они 28 июля поутру из Костина Шара в море и поплыли вдоль берега к северу. Ветры стояли тихие и переменные, отчего плавание их было довольно медленным. На четвертый день подошли они к устью Маточкина Шара. Лудлов желал остановиться в губе Серебрянке, где ему надлежало производить минералогические исследования свои, но так как эта губа совершенно открыта с моря, то и должны они были идти в самый пролив и остановились в тот же день в губе Староверской, находящейся в южном береге в 2½ милях от устья Шара.