В 30-х гг. XVIII в. Федор Иванович Соймонов занимал высокие правительственные должности, но в 1740 г. был обвинен в участии в заговоре против всесильного временщика при императрице Анне Ивановне Э. Бирона, наказан кнутом и сослан в Сибирь на вечную каторгу. Через два года императрица Елизавета приказала освободить его и восстановить в правах, но он добровольно остался в Сибири. В 1753–1757 гг. Ф. Соймонов как ученый-гидрограф руководил секретной Нерчинской экспедицией «для описи Шилки и Амура и постройки ботов» с заданием пройти по этим рекам в «Северо-Восточное море до Японии и берегов американских»; затем его назначили сибирским губернатором. На этом посту (1757–1762) Ф. Соймонов стал инициатором ряда исследовательских экспедиций в Северном Ледовитом и Тихом океанах.

Одним из подчиненных Ф. Соймонова был Федор Христианович Плениснер, плававший «за живописца» в 1741–1742 гг. на «Св. Петре» к Северо-Западной Америке. В 1761 г. Ф. Соймонов направил его в Анадырск начальником, и Ф. Плениснер организовал там сбор материалов о «Большой земле» в Чукотском море. По поручению Ф. Плениснера ученый-чукча Тангитан — Николай Иванович Дауркин — совершил путешествие по Чукотке. В начале сентября 1763 г. от устья р. Анадыря он прошел берегом на северо-восток, переправился через залив Креста и близ его восточного входного мыса организовал базу. Оттуда в течение осени и зимы 1763/64 г., продвигаясь от одного жилища чукчей до другого, Н. Дауркин пересек Чукотское нагорье в разных направлениях: на северо-западе он доходил до Чаунской губы, на северо-востоке — до Колючинской. К устью р. Анадыря он вернулся в середине августа 1764 г., побывав на о. Св. Лаврентия. В конце зимы 1765 г. Н. Дауркин составил «скаску» о Чукотке и приложил к ней карту. Оба эти документа были направлены Ф. Плениснеру, собиравшему сведения об островах в Ледовитом и Тихом океанах и об Америке у местных жителей. За служебные провинности в 1772 г. Ф. Плениснера отрешили от должности. В 1777 г. он представил в Академию наук объяснительную записку и интересный чертеж «Чукотской земли». Это была новая карта Н. Дауркина, законченная в 1774 г., с уточненной конфигурацией побережья Чукотки и Северной Америки.

Сержант Степан Андреев по приказу Плениснера в марте — апреле 1763 г. на собаках объехал Медвежьи о-ва и дал их беглое описание. С о. Четырехстолбового он заметил на севере синевато-черное пятно. Вторично посланный туда в апреле 1764 г., С. Андреев с четырьмя казаками и проводником-юкагиром двинулся с о. Четырехстолбового на северо-восток. За восемь дней они прошли на собаках по льду не более 120 км и утром 22 апреля обнаружили «щель» — так С. Андреев в своем журнале назвал большую заприпайную полынью Восточно-Сибирского моря, преодолеть которую не смогли. За нею С. Андреев увидел «остров весьма не мал… Гор и стоячего леса на нем не видно, низменной, одним концом на восток, а другим на запад, а в длину так, например, быть имеет верст восемьдесят». Верстах в двадцати от острова они заметили следы «незнакомых людей» на восьми санях с оленьими упряжками и, «будучи малолюдны», повернули обратно. На своей карте Ф. Плениснер показал «Землю Андреева» в Восточно-Сибирском море к северо-востоку от Медвежьих о-вов, где, как доказано в наше время, никакой земли нет.

В 1769 г. на поиски «Земли Андреева» были посланы прапорщики-геодезисты Иван Леонтьев, Иван Лысов и Алексей Пушкарев. В марте — апреле в сопровождении Н. Дауркина они переехали на собаках по льду из Нижнеколымска на Медвежьи о-ва и сделали их сравнительно точную опись. В феврале 1770 г. от о. Четырехстолбового они проехали по льду на северо-восток около 300 км в поисках «Земли Андреева», которую смешивали с «Большой Американской землей». В феврале 1771 г. они, пройдя по льду около 90 км на восток от Медвежьих о-вов и не найдя земли, повернули на юго-запад — к мысу Большой Баранов.

А в марте И. Леонтьев один проследовал на восток до Чаунской губы. В 1773 г. через Тобольск он направился в Петербург с материалами и составленной им «картой секретному вояжу» (она была опубликована в советское время). Именами трех геодезистов названы три центральных острова группы Медвежьих.