Sittemmin Sedyh muutti Kiovaan ja vanhan moukarilegendan Anatoli Bondartšukin oppiin. Hän harjoitteli tunnollisesti, mutta opiskeli myös siinä sivussa. Harjoittelu tuotti tulosta, ja 16-vuotiaana vuonna 1971 hän heitti jo tuloksen 57,02. Kehitys jatkui lupaavana ja nopeana – 1972: 62,69, 1973: 69,04 (nuorten maailmanennätys), 1974: 70,49 (nuorten maailmanennätys), ja 1975: 75,00. 1973 Sedyh voitti nuorten EM-kultaa tuloksella 67,32, mikä oli kolme metriä pitempi heitto kuin hopealle sijoittuneella kilpailijalla.