Schelew trat international erstmals bei den Europameisterschaften 1966 in Budapest an, schied dort aber im Vorlauf aus. Bei den Olympischen Spielen 1968 in Mexiko-Stadt erreichte er das Finale. Hinter dem Russen Alexander Morosow auf Platz 5 wurde Schelew als zweitbester Europäer Sechster in 8:58,41 Minuten. Ein Jahr später bei den Europameisterschaften 1969 in Athen gelang ihm der schnellste Lauf seiner Karriere. In 8:25,0 Minuten gewann er den Titel mit 0,6 Sekunden Vorsprung auf Morosow. 1971 in Helsinki konnte er seinen Titel nicht verteidigen, sondern schied im Vorlauf aus. Bei den Olympischen Spielen 1972 in München erreichte er noch einmal das Finale, wurde dort aber abgeschlagen Zwölfter und Letzter.