沃斯托克号（“东方”号）和530吨的支援舰米尔尼（Mirny）号（“和平”号）上的准备工作由米哈伊尔·彼得罗维奇·拉扎列夫（Mikhail Lazarev）执行，别林斯高晋担任沃斯托克号的船长，拉扎列夫队长则是米尔尼号的船长。1819年6月4日他们从喀琅施塔得出发开始南极探险航行。1819年9月5日船队驶离朴次茅斯，1820年1月26日驶入南极圈。1820年1月28日探险队在南纬69º21'28"西经2º14'50"接近南极海岸并发现南极大陆看到冰原。