Durante los últimos 80 años ha sido el velero tradicional operativo más grande del mundo.

Fue construido por Friedrich Krupp Germaniawerft en Kiel para F. A. Vinnen & Co.

Tras ser vendido el 9 de agosto de 1936 a la naviera Norddeutscher Lloyd pasó a denominarse como Kommodore Johnsen (1936–1948), y tras la Segunda Guerra Mundial fue cedido a la URSS en pago por daños de guerra y fue entonces cuando adquirió su nombre actual Sedov.

En 2012 inició desde San Peterburgo una vuelta al mundo con motivo de los 1150 años del Estado ruso.

Además cuenta con un motor diésel auxiliar de 128 caballos, que le permite alcanzar los 8 nudos.