El "Vega" partió de Karlskrona, en Suecia, el 22 de junio de 1878; el diecinueve de agosto dobló el cabo Cheliuskin en Siberia, pocos días después efectuó una escala dedicada a la investigación científica, continuó avanzando hacia el este, navegando siempre muy cerca de la costa, quedando atrapado por el hielo el 27 de septiembre, cuando llegaba al cabo Kuliuchin cerca del estrecho de Bering.