История легендарного четырехмачтового барка Седов берет своё начало в далеком 1921 году, когда корабль был впервые спущен на воду в Германии и имел название «Магдалена Виннен». В 30-е годы парусник переименовали в "Коммодор Енсен" и перестроили, превратив в учебное судно.
После разгрома фашистской Германии и окончания второй мировой войны в соответствии с решениями Потсдамской конференции Советский Союз в порядке компенсации за утраченные в ходе войны свои парусные суда получил 3 корабля в том числе и наш барк, переименованный в честь прославленного русского полярного исследователя Георгия Яковлевича Седова (1877 - 1914).
С 1957 г. "Седов", оставаясь в классе учебного судна, начал исполнять функции океанографического судна. В ходе исследований экипаж "седовцев" и коллектив научных работников совместными усилиями стерли немало "белых пятен" с карты Атлантического океана.
С 1975 по 1981 год вместе с капитальным ремонтом прошёл модернизацию. Как вспоминал капитан парусника В. Т. Роев: От старого судна остались только воспоминания, корпус, рангоут да водонепроницаемые переборки. С 1981 по 1991 портом приписки была Рига, Латвийское морское пароходство. «Седов» служил учебным судном Рижского мореходного училища. В 1989 году барк был занесен в книгу Рекородов Гиннеса как самое большое парусное учебное судно в мире. После распада СССР передан в распоряжение Министерство рыбного хозяйства СССР, порт приписки изменён на Мурманск.В 1991 году в парусной регате «Cutty Sark» Tall Ships’ Races занял первое место. В 1995 году в ней же также занял первое место.
В 2000 году, в связи с долгами российского правительства, швейцарская компания Noga добилась ареста «Седова», пришедшего на международное шоу во французский Брест. Однако, адвокат Мишель Куимбер, представлявший интересы Мурманского технического университета, на чьем балансе и был «Седов», доказал суду, что правительственной собственностью корабль назвать нельзя. Также арест парусника назывался причиной отказа Владимира Путина встретиться с Жаком Шираком во время саммита Большой восьмерки.
В 2006 году на экраны вышел фильм «Трагедия Памира» (Der Untergang der Pamir), где барк «Седов» снялся в качестве судна такого же класса «Памир».
В 2011 году, «Седов» отметил свое 90-летие. В 2012 г. «Седов» отправился в свое первое кругосветное плавание продолжительностью более 13 месяцев.