På grunn av østblokkstatenens boikott gikk Avdejenko glipp av OL 1984 i Los Angeles. Under VM 1987 i Roma stod han igjen på seierspallen, denne gang med sølvmedalje.