Смоленская губерния
Stepan Voyevodsky was born in Smolensk Governorate in the family of a retired Army officer. He joined the Naval Cadets Corps in 1818, and was commissioned as midshipman () in March 1822.