Il bilancio atletico di Sevost'janov è molto significativo: 11 medaglie paralimpiche in quattro specialità, di cui un argento e tre ori nel pentathlon. A Seul 1988 ha ottenuto tre medaglie d'argento concorrendo per l'Unione Sovietica; a Barcellona 1992, per la Squadra Unificata, ha raggiunto due volte il gradino più alto del podio, oltre a un argento e un quinto posto; ad Atlanta 1996, per la Russia, ha meritato un argento e un oro; a Sydney 2000, oltre a due piazzamenti, ha nuovamente raggiunto l'oro nel pentathlon; ad Atene 2004 sono arrivati due bronzi, gli unici della sua carriera alle Paralimpiadi; infine ha ottenuto due piazzamenti alle Paralimpiadi di Pechino nel 2008.