Konstantin Sergejevitsj Badigin begynte sin sjømilitære karriere i 1928 som matros på sovjetiske skip i Stillehavet. Senere studerte han ved den marinetekniske skolen i Vladivostok, og ble en navigatør og en offiser i den sovjetiske marinen. Mellom 1935 og 1936 var han tredjeoffiser ombord på isbryteren «Krasin» og i 1937 ble han nestkommanderende ombord på seilskipet «Sedov». I 1938 ble Badigin kjent som kaptein på sistnevnte skip, etter at skipet ble forvandlet til en drivende sovjetisk polarstasjon (isdriftstasjon). I 1940 ble Badigin tildelt utmerkelsen Helt av Sovjetunionen for sitt arbeid om bord på «Sedov» både som sjøoffiser og en vitenskapsmann.