Vinnichenko won bronze in men's 10,000 m walk at the 1975 European Junior Championships as a 16-year-old. He was still eligible to compete as a junior in the 1977 championships in Donetsk, and won in the meeting record time of 41:31.6.