バルチック艦隊で軍務を開始、頭角を現した後、1803年から1806年にかけてロシア最初の世界周航(FirstRussiancircumnavigation）に参加し、フリゲートナデジダで艦長アーダム・ヨハン・フォン・クルーゼンシュテルンのもとで軍務を務めた。
作为库克船长的崇拜者，贝林斯豪森参加了1803年的第一次俄罗斯环球航行，当时他是由亚当约翰·冯·克鲁森斯担任船长的娜杰日达（Nadezhda）号上的一名军官。