Fartyget avseglade från Tromsø 21 juli 1878 med 30 män ombord av vilka 7 var forskare. Dess befälhavare var Louis Palander. Vega åtföljdes av fartygen Fraser och Express till floden Jenisej och av fartyget Lena till floden Lena. Efter att ha legat infrusen 10 månader vid Pitlekaj återvände Vega via