При рождении мальчику дали имя Фабиан Готтлиб Бенджамин фон Беллинсгаузен. Отец его был из старинного рода балтийских немцев и имел на острове Эзель поместье. Во время Северной войны армия императора Петра I завоевала остров и присоединила его к Российской империи. Вполне закономерно, что мечтающий о морской карьере юноша поступил в 1789 году в Морской кадетский корпус в Кронштадте. Имя, данное родителями, превратилось в Фаддея Фаддеевича, на русский манер. Через восемь лет в чине гардемарина Фаддей ушёл в своё первое плавание к берегам Англии. Мечта стала исполняться.
Шесть лет ходил Беллинсгаузен по Балтике на судах Ревельской эскадры и зарекомендовал себя как знающий, решительный молодой офицер. В 1803 году капитан Иван Крузенштерн пригласил его в первую русскую кругосветную экспедицию. Фаддей отправился в плавание на корабле «Надежда». Он составил и начертил почти все карты, вошедшие в «Атлас к путешествию вокруг света капитана Крузенштерна». Эта экспедиция стала замечательной школой для молодого офицера.
