Бежали на собаках по льду с небольшими перерывами пять суток. Ночевали у «великих» торосов. А на шестые сутки, рано утром, увидели... «остров весьма немал. Гор и стоячего лесу на нем не видно, низменной, одним концом на восток, а другим — на запад, а в длину так, например, быть имеет верст восемьдесят». Направились к «западной изголовье» острова, но, наехав «на незнаемых людей свежие следы», пришли в «некоторый страх». К тому же и «юкагирь Ефим Коновалов одержим стался болезнью». Поэтому Андреев, «не доезжая до острова например как верст з дватцать», приказал повернуть в обратный путь...
Карта северо-востока Сибири сержанта С. Андреева
Свои интересы Плениснер умел блюсти с немецкой тщательностью. Разослал копии путевого журнала Андреева сразу в несколько адресов: новому губернатору Чичерину, в Академию наук историку Г. Миллеру и в личный Кабинет императрицы Екатерины II. Не позабыл приложить и собственный рапорт — образец мудрого руководства, усердия и распорядительности. Долгожданная награда — чин полковника — не заставила себя ждать. Не обошли и Андреева: «за понесенные двугодичные труды» того произвели в подпоручики.
Новые земли Плениснер непременно хотел видеть на «своих» картах. И вот уже умчался в Петербург фельдъегерь с кипой чертежей Чукотской земли, «сочиненных» — именно так выразился сам полковник — из туманных рассказов чукчей, «скасок» промышленников и рапортов Андреева и Дауркина. На удивительных картах с непонятным масштабом впервые появились Медвежьи острова, остров Андреева, невероятные очертания «Американской матерой со стоячим лесом земли» и таинственной земли Китеген, да которой жили «оленные люди хрохай».
В столице карты произвели должное впечатление. Новоиспеченному полковнику предложили срочно снарядить большую экспедицию под командованием теперь уже подпоручика Андреева для установления контактов с «оленными людьми» и непременно включить в оную опытных геодезистов.
Прошло пять лет, прежде чем прапорщики-геодезисты Леонтьев, Лысов и Пушкарев отправились в далекий путь. Отправились одни, без Андреева. После своего похода он служил в Охотске, составлял и копировал карты. С этого момента он вообще больше не упоминается в рапортах и донесениях.
Однако авторы, работая в Центральном государственном архиве древних актов, выяснили ранее совершенно неизвестный этап биографии сержанта Степана Андреева. Оказалось, что в 1766 году он был назначен командиром небольшой Тигильской крепости на Камчатке. В этой должности, командуя 78 солдатами, он пробыл пять лет и в 1771 году был сменен прапорщиком Петром Инкингриным