Барк был построен в 1921 г. на верфи «Германия Верфт» в Киле по заказу судоходной компании «Ф.А. Виннен» из Бремена. Первоначально судно называлось «Магдалена Виннен» и предназначалось для перевозки удобрений из Чили в Европу вокруг мыса Горн. «Магдалена Виннен» была оснащена дополнительным дизельным двигателем, чтобы во время переходов меньше зависеть от ветров. На судне были созданы условия для размещения 60 курсантов торгового флота, привлекаемых к работе экипажа за отдельную плату.
В 1936 г. корабль был продан компании «Норддойчер Ллойд оф Бремерхавн» и получил новое имя — «Коммодор Йонсен». Судно было переоборудовано под размещение уже 100 курсантов. «Командора Йонсена» перевели на те торговые рейсы, где еще не использовались пароходы, а именно на импорт зерна из Южной Австралии. В военный период барк служил в качестве учебного корабля и ходил по Балтике в летний период.
Корпус корабля стальной клепаный, с полубаком и удлиненным ютом. Во время модернизации в 1936 г. ют был соединен со средней надстройкой, что несколько утяжелило корпус, но все же не лишило судно грациозности.
По типу парусного вооружения «Командор Йонсен» относится к четырехмачтовому барку. Судно имеет фок-мачту, 1-ю и 2-ю грот-мачты, бизань-мачту. Весь рангоут, включая колонны мачт, стеньги всех степеней, рей, гик, гафели и бушприт, стальной клепаный. Деревянные лишь флагштоки мачт и клотики. Вес рангоута вместе с такелажем 210 т.
Длина барка между перпендикулярами 98 м. Водоизмещение 7320 т (на 2000 год). Максимальная достигнутая скорость под парусами 14,2 узла. Скорость хода под дизелями первоначально при мощности 500 л. с. составляла 5 узлов, а после установки нового дизеля в 1080 л.с. достигла 7 узлов.
В июле 194S г. корабль был передан СССР по репарациям и 11 января 1946 г. официально включен в состав Балтийского флота под названием «Седов» — в честь русского полярного исследователя Георгия Яковлевича Седова (1877—1917). В 1952 г. корабль совершил свое первое плавание под бело-голубым флагом. В 1957—1958 гг. парусник выполнял функции исследовательского судна в рамках Международного геофизического года, совершив научные плавания в Атлантику и Средиземное море. В 1962—1965 гг. «Седов» вместе с барком «Крузенштерн» выполнял учебные и научно-исследовательские рейсы.
В 1966 г. корабль передали в ведение Министерства рыбного хозяйства СССР для обучения персонала рыболовецкого флота. Портом приписки «Седова» стала Рига.
В 1972—1975 гг. судно стояло на приколе в ожидании ремонта, который и был произведен в Кронштадте в 1975—1981 гг. В ходе реконструкции старый двигатель в 500 л.с. был заменен новым, мощностью 1080 л.с., поставлено электронное навигационное оборудование и обустроены места для 164 учащихся. Корабль вновь был пущен в эксплуатацию в 1981 г. В 1983 г. впервые с 1945 г. судно посетило родной порт Бремерхавн, где русские пригласили на борт многих членов немецкой команды, а также одного из бывших владельцев.