Aikuisten kisoissa hän oli mukana ensimmäisen kerran Wienin EM-hallikisoissa talvella 1970, mutta ei edennyt vielä loppukilpailuun. Kesällä hän otti 100 metrillä ensimmäisen Neuvostoliiton mestaruuden ja oli Torinon kesäuniversiadeissa mukana pronssia saavuttaneessa Neuvostoliiton pikaviestijoukkueessa. Talven 1971 EM-sisähalleissa hän oli loppukilpailuissa sijoittuen 6:ksi. Kesän 1971 EM-kisoissa Helsingissä hän oli myös 100 metrin loppukilpailuissa sijoittuen 6:ksi Borzovin voittaessa. Kaudesta 1972 tuli Korneljukin uran paras, sillä hän saavutti EM-sisähalleissa Grenoblessa hopeaa 50 metrillä Borzovin voittaessa. Kesällä hän oli mukana Münchenin kesäolympialaisissa, joissa hän eteni 100 metrillä loppukilpailuun sijoittuen 4:ksi ajalla 10,36 voittajan ollessa jälleen Borzov. Pikaviestissä Neuvostoliiton joukkue Korneljuk, Vladimir Lovetski, Juris Silovs, Borzov saavutti hopeaa Yhdysvaltain voittaessa.