Born into a naval dynasty, Stepanov embarked on a career in the Imperial Russian Navy, serving as a torpedo officer with the Baltic Fleet during the First World War. He continued his naval career after the Russian Revolution, siding with the Bolsheviks during the Russian Civil War, taking part in the Ice Cruise of the Baltic Fleet and then commanding the , seeing action against the White Finns.