1965 im Leichtgewicht und 1966 im Weltergewicht war Stepanow Judo-Europameister. Bei den Judo-Weltmeisterschaften 1965 in Rio de Janeiro gewann er eine Bronzemedaille hinter zwei Japanern.