1958 wurde er zur Sowjetarmee eingezogen und gewann im gleichen Jahr die Armeemeisterschaft im Leichtgewicht mit 350 kg. Um auch zu internationalen Einsätzen zu kommen, musste sich Sergei erst bei den nationalen Wettkämpfen durchsetzen.