Bellingshausen started his service in the Russian Baltic Fleet, and after distinguishing himself joined the First Russian circumnavigation of the Earth in 1803–1806, serving on the merchant ship "Nadezhda" under the captaincy of Adam Johann von Krusenstern.