Так и не удалось смелым путешественникам побывать на земле, которую открыл Андреев. Но зато уже никто не сомневался, что Большая Земля существует. Ведь теперь не только чукчи и Андреев, но и спутники его видели эту землю.
Оставалось выяснить, что это за земля, каковы ее размеры и кто ее населяет.
Для этого новая экспедиция в составе геодезии-прапорщиков Леонтьева, Лысова и Пушкарева в 1769 году отправилась на Медвежьи острова.
Пять лет геодезисты занимались описанием этих островов, определяли их очертания и размеры. И много раз они пытались проникнуть дальше на север и восток. Однако Земли Андреева им не удалось увидеть ни разу.
Так же неудачно искали Землю Андреева Биллингс и Сарычев. С 1785 по 1793 год они совершали плавание на корабле в восточных водах Северного Ледовитого океана, но не обнаружили никаких следов Большой Земли. Единственное, что оставляло надежду, была запись Г. Сарычева:
«Мнение о существовании матерой земли на севере подтверждает бывший 22 июня юго-западный ветер, который дул с жестокостью двои сутки. Силою его, конечно бы, должно унести лед далеко к северу, если б что тому не препятствовало; вместо того на другой день увидели мы все море, покрытое льдом».
Через несколько десятилетий, в 1810 году, в Нижнеколымск приехал Геденштром. Кроме Земли Санникова, ему нужно было узнать все, что можно, и о Земле Андреева.
Геденштром собирался идти на поиски этой земли не с Медвежьих островов, как делали другие путешественники, а прямо с материка, от так называемого Баранова камня (на карте показан его путь и очертания предполагаемой земли).
Изображение Земли Андреева на карте Геденштрома.
У Баранова камня Геденштрома застигла непогода. Жестокая пурга не утихала целую неделю.
«Наконец, — пишет сам путешественник, — я отправился в море на О (то есть на восток. — С. У.). Проехав 150 верст, начали попадаться нам земляные глыбы на льдинах. Земля сия совсем другого была рода, как находящаяся в ярах матерого берега Сибири. Она совершенно походила на землю Новой Сибири, хотя отдаленность сего места не дозволяла думать, чтобы льдины проходили близ берегов Новой Сибири и срыли с оных сии глыбы. 1 (13) мая видели мы стадо гусей, летевших на NNW (то есть на северо-северо-запад. — С. У.), и белого филина. На севере подымались облака. Глубина морская, измеряемая мною в щелях (трещинах ледяных полей. — С. У.), постепенно уменьшалась. Все сие доказывало близость земли. Но скоро нашли мы непреодолимые препятствия к продолжению пути нашего. В 245 верстах от Баранова камня переехали мы щель в 1 аршин шириною, а в 5 верстах далее достигли щели в 15 сажен».