Построенный в 1920 году на верфи Круппа в Киле (Германия), он носил название "Магдалена Виннен". Так владелец судна Карл Виннен хотел увековечить имя своей дочери. Судно было предназначено для перевозки грузов между портами Европы и Южной Америки. Но уже в 1936 году новый владелец оборудовал барк кубриками для кадетов, и дополнительно к грузовой добавилась еще и учебная обязанность. И называться стал он уже мужским именем – "Коммондор Йонсон". Во время Второй мировой войны "Коммондор Йонсон" плавал в Балтийском море под германским военно-морским флагом. А после войны его вместе с другими немецкими парусными судами по репарации получил Советский Союз.
И началась у барка новая жизнь. Корабль назвали в честь полярного исследователя Георгия Яковлевича Седова. В январе 1946 года над "Седовым" поднят военно-морской флаг СССР, и барк был переведен в класс чисто учебных судов. Первое послевоенное плавание совершил он в 1952 году, в 57-м с курсантами на борту "Седов" принял участие в гидрографических исследованиях Атлантического океана. А с 1991 года – новые страницы в его биографии – судно передано Мурманскому государственному техническому университету. И до нынешнего дня проходят на нем обучение будущие капитаны, штурмана, механики, радисты.