В 1648 году из Нижнеколымского острога вышли в море и повернули на восток семь кочей с экипажем из 90 человек во главе с холмогорцем Федотом Поповым и казаком из Великого Устюга Семеном Дежневым.
Приказчик Попов, представлявший московских купцов, должен был искать лежбища моржа и вести торговлю с чукчами. Дежневу, как представляющему государство служилому человеку, предстояло заниматься сбором ясака - подати, взимаемой соболями. Но сначала надо было найти путь к неизвестным рекам на востоке Сибири (в частности, Анадырю) и привести обитающие на их берегах народности в подданство Московского государства.
Коч был парусно-гребным судном с плоским дном и малой осадкой, позволявшей ему плавать во льдах, а когда требовалось, и быстро перетаскивать по льду, но в шторм на открытой воде морякам приходилось несладко. Во время долгого плавания несколько кораблей погибли, Попов был ранен в стычке с "чукочьими людьми", а когда два коча прошли на юг, поповский в бурю был унесен в сторону Камчатки да так и сгинул. Дежнев, как самый опытный мореход, единственный сумел пристать к берегу значительно южнее Анадыря, к которому потом добирался сухим путем.
Он стал первым человеком, который благополучно прошел из Северного Ледовитого в Тихий океан, доказав существование пролива между Азией и Америкой. Мысом Дежнева назвали восточную оконечность Азии, которую сам первопроходец называл Большим Каменным носом. Вместе с ним после зимовки к весне 1649 года от экспедиции остались только 12 человек.