Stepanov satte nytt verdensrekord 13. juli 1957 i høydehopp da han i første forsøk klarte 2,16. Én centimeter høyere enn Charles Dumas og hele sju centimeter bedre enn sitt tidligere personbeste. Han vant sovjetmesterskapet i høydehopp i 1954 og 1958.