После завершения возложенной на него задачи описать морской берег от Оби до Енисея лейтенант Овцын, еще до поездки своей в Енисейск, решил продолжить исследования от Енисея на восток. Для этой цели он выбрал более крепкий и исправный бот “Обь-Почтальон”. Командиром бота Овцын назначил находившегося в его отряде штурмана Федора Алексеевича Минина. Надо подчеркнуть, что такое решение было принято Овцыным на свой риск и страх и только-впоследствии одобрено Адмиралтейств-коллегией.

18 июня 1738 г. Минин вышел из Туруханска с командой в 26 человек, в том числе подштурман Дмитрий Васильевич Стерлегов и гардемарин Василий Степанович Паренаго. Спускаясь по Енисею, Минин только 3 августа дошел до реки Глубокой. Здесь при складе провизии находилась партия казаков в 10 человек под командой Василия Маркова. Казаки прибыли сюда еще в 1734 г. и построили склад. С тех пор они не сменялись и не получали продовольствия, однако, охраняя запасы для экспедиции и голодая, они их не тронули.

8 августа около мыса Ефремов Камень “Обь-Почтальон” был остановлен непроходимыми льдами. Отойдя несколько назад и прождав четыре дня, Минин опять пробовал пробраться на восток, но снова был остановлен льдами. 22 августа Минин послал Стерлегова на ялботе на разведку льдов; льды были непроходимыми. По счислению Стерлегов достиг 73° 14' с. ш.

В крайней достигнутой им точке Стерлегов поставил доску с надписью:

“1738 году августа 22 дня мимо сего мыса, именуемого Енисея Северо-восточного на боту Оби Почтальоне от флота штурман Федор Минин прошел к осту оной в ширине 73°14'”. Эту доску в 1922 г. нашел полярник Никифор Бегичев. Сейчас она хранится в Географическом обществе в Ленинграде.

30 августа Минин повернул обратно и 19 сентября стал на зимовку на берегу Енисея приблизительно на 73°30' с. ш.

12 марта 1738 г. Минин послал X. Лаптеву, отряд которого вел описные работы от Лены на запад, описание своего плавания и “вид берега”.

18 июня Минин направился вверх по Енисею в Туруханск за провизией, куда добрался 25 июля. Через 6 дней он снова пошел вниз по реке, но к 25 августу достиг только Корсаковских островов (в южной части Енисейского залива). Отсюда, ввиду позднего времени, Минин опять повернул обратно и 1 октября поставил бот в устье реки Ангутихи, где “Обь-Почтальон” уже зимовал два года назад. Оставив при боте караульных, Минин отправился в Туруханск. Здесь солдат Константин Хороших, посланный Харитоном Лаптевым, зимовавшим в это время на Хатанге, вручил Минину письмо, в котором Лаптев запрашивал Минина о его плаваниях в 1738 и 1739 гг. и о его планах на 1740 год. Одновременно X. Лаптев просил захватить для него провизии и оставить ее у маяка, поставленного где-нибудь восточное устья реки Пясины.

В конце января 1740 г. Минин послал Стерлегова для описи берегов по суше на собачьих упряжках. Стерлегов 14 апреля достиг высокого каменного мыса, называемого теперь мысом Стерлегова (по определению Стерлегова на 75°26', на современных картах на 75°25' с. ш.). Поставив здесь знак, Стерлегов из-за снежной слепоты, мешавшей ему вести опись, отправился в обратный путь.

Тем временем Минин готовился к плаванию и 22 мая пошел в Туруханск. 6 июля он вышел из Туруханска, а 3 августа был уже в Гольчихе, где встретил Стерлегова.

В Гольчихе Минин оставил .для X. Лаптева 50 пудов сухарей, а еще 80 пудов отправил в зимовья, расположенные между Северо-восточным мысом (возможно, что здесь речь идет о северной оконечности острова Диксон) и устьем Пясины. Затем Минин пошел вдоль берега на восток и 16 августа был у устья Пясины. 23 августа на широте 75°15' из-за встреченных льдов и позднего времени года бот повернул назад и 28 сентября 1740 г. дошел до Дудинки. После зимовки, согласно предписанию Адмиралтейств-коллегий, Минин направился в Енисейск, куда и прибыл 3 августа 1741 года. Во время этого плавания, кроме морского берега от Енисея до мыса Стерлегова, была сделана опись Енисея.

Из Енисейска Минин послал в Петербург донесение, в котором отмечал, что его бот может прослужить еще две навигации и просил разрешения на продолжение исследований на востоке.

Интересно отметить, что, предлагая различные меры для успеха нового плавания, Минин просил прислать ему две пилы “для пиления льда длиною сажени в 3 или больше” и дать на судно четыре упряжки собак с нартами и запасом корма.

К сожалению, в отряде создались плохие отношения. Минин жаловался на штурмана Стерлегова, подлекаря, боцманмата, на писаря, обвиняя всех их в пьянстве, а Стерлегова, кроме того, в непослушании. Те в свою очередь обвиняли Минина в жестоком обращении и тоже в пьянстве.

Адмиралтейств-коллегия еще до получения рапорта Минина предписала Харитону Лаптеву рассмотреть работы Минина и на месте решить вопрос о продолжении работ обоими отрядами.

В Енисейске Минин занялся подготовкой к новому плаванию. По-видимому, узнав о постановлении Адмиралтейств-коллегии, он послал X. Лаптеву в Туруханск обстоятельный рапорт о своей работе и спрашивал указания на дальнейшее. Во второй половине 1742 г. Минин отправил в Петербург Стерлегова с картами, журналами и описанием низовий Енисея.

Адмиралтейств-коллегий, рассмотрев бумаги, привезенные Стерлеговым, решила отряд Минина передать в ведение X. Лаптева, которому поручила разобраться в отношениях Минина и личного состава отряда и определить на месте дальнейшую работу отрядов.

Между тем Минин, не получив ответа от Х. Лаптева на свой рапорт, решил опять выйти в плавание. 10 июня 1742 г. “Обь-Почтальон” с командой в 24 человека, с запасом провизии на два года (повидимому Минин предусматривал своим планом зимовку) вышел из Енисейска.

23 июня он был уже у Туруханска, где пополнил запасы, а 11 июля встретил Лаптева, поднимавшегося по Енисею в Туруханск. На вопрос Минина, что ему делать, Лаптев, еще не зная о решении Адмиралтейств-коллегий, ответил, что раз он готов плыть дальше по реке, а затем и по морю, то пусть и плывет. Обменявшись сведениями, Лаптев и Минин расстались.

Только прибыв в Туруханск, X. Лаптев получил указ Адмиралтейств-коллегий о том, что Минин передается в его распоряжение. Так как отрядом Лаптева весь берег от Хатанги до мыса Стерлегова, а отрядом Минина от Енисея до мыса Стерлегова был уже описан, то Минину продолжать работу не имело смысла. Лаптев направил Минину приказание возвращаться. В это время Минин был уже у мыса Толстого. Исполняя приказание, он поднялся вверх по Енисею до Осиновского порога. Поставив здесь бот в надежное место и разоружив его, Минин с командой, уже по зимнему пути, 19 декабря явился в Енисейск.

Отряд Минина произвел большие описные работы на Енисее и от Енисея до мыса Стерлегова, причем съемка была выполнена и по суше и по морю.

Во время морской съемки были сняты ближайшие к материку острова архипелага. Кроме того, в низовьях Енисея были сняты Бреховские острова.

Рапорты Минина о его плаваниях отличаются исключительной обстоятельностью. Он подробно и интересно описывает заснятые на карту берега” их строение, течения, ветры, населенные пункты, местных жителей. Минин обладал большой наблюдательностью, пытливым умом, отличался исключительной настойчивостью. Плавание 1742 г. было пятой полярной навигацией Минина, но он, казалось, был неутомим и стремился все к новым и новым исследованиям.