В феврале 1921 г. в Киле (Германия) состоялась торжественная церемония спуска на воду четырехмачтового барка, получившего имя "Магдалена Виннен". Его заказчик - немецкий судовладелец Ф. А. Виннен - предполагал, что "Магдалена Виннен" будет работать на линиях, соединяющих порты Европы с портами Южной Америки, Австралии, Юго-Восточной Азии и Океании.

Но вскоре наступили 30-е с их мировым экономическим кризисом. Большое число судов тогда оказалось на приколе, а их команды - на бирже труда. Компания  Виннена продала несколько своих парусников по бросовым ценам. В 1936 г. Наступил черед и "Магдалены Виннен". Ее приобрела пользовавшаяся государственными дотациями фирма "Норддойчер Ллойд". Барк переименовали в "Коммодор Енсен" и перестроили, превратив в учебное судно. Были оборудованы: две надстройки, соединив общей палубой спардек и ют. Благодаря этому удалось выгородить помещение вначале для 60, а позже и для 100 практикантов. Появились подвесные койки, обеденные столы и банки, цистерна питьевой воды на 40 т, санузлы. Ради рентабельности трюмы все же сохранили для перевозки грузов.

Но на защиту ветерана встало более 100 известных моряков и руководителей морских училищ. Они-то знали корабль не по рисункам и канцелярским докладам. В разное время каждый из них жил с "Седовым" одной жизнью, деля вместе трудности и романтику путешествий под парусами. Призыв был услышан и судно поставили на ремонт в Кронштадт, где за шесть лет реконструкции старый 500-сильный двигатель был заменен новым, мощностью 1180 л.с., поставлено электронное навигационное оборудование и обустроены места для 164 учащихся. Парусник вновь был пущен в эксплуатацию в 1981 г. На Кронштадтском морском заводе состоялся митинг. Обратившись к рабочим, капитан "Седова" В. Т. Роев сказал: "Вам обязан наш барк своим новым рождением, ведь вы построили, повторяю, построили судно заново!"

В 1983 г. впервые за время своего пребывания в Советском Союзе судно посетило родной порт Бремерхафен, где наши моряки пригласили на борт бывших членов немецких команд парусника, в том числе одного из его первых владельцев.

В 1984 г. "Седов", под командованием А. Б. Перевозчиков, совершил плавание приуроченное к юбилею - 400-летию со дня основания города Архангельска. Рейс, начавшийся на Балтике, проходил вокруг Скандинавии. В июле парусник прибыл в Архангельск к началу праздника. "Седов" стоял у Красной пристани, той самой, от которой когда-то на парусно-паровом судне "Св. Фока" начинал свой поход Георгий Яковлевич Седов.

В 1986 г. "Седов" принял участие в своих первых международных гонках и с тех пор стал их частым участником, включая Регату Колумба 1992 г. С 1989 г., помимо отечественных курсантов, судно принимает на обучение и иностранных любителей приключений.

В апреле 1991 г. в связи с получением Латвией независимости Россия перевела парусник из Риги в Мурманск, передан Мурманскому государственному техническому университету.

А в июле 2000 г. наша страна вновь могла лишиться своего корабля. "Седов" получил приглашение в Брест для участия в международных гонках. Прибыв туда, он был арестован по иску швейцарской компании "Нога" за долги российского правительства. Это событие вызвало дипломатический скандал. К счастью, дело было прекращено по постановлению французского суда, решившего, что корабль является собственностью независимой организации и потому не несет ответственности за государственные долги.

В 2012 г. барк "Седов" ппринялучастие в парусном фестивале "Громы Бреста". Фоторепортаж в разделе "Дневник кругосветки"