С 1978 по 1988 год Михаил Васильевич в сборной СССР.
Чемпион Мира среди молодёжи 1979 года. Двукратный чемпион СССР — 1979 и 1984 года. Победитель кубка Мира 1984 года. Победитель Олимпийского турнира «Дружба-84». Двукратный чемпион Европы — 1984 и 1985 года. Серебрянный призёр чемпионата Мира 1985 года. Двукратный победитель «Турнира Поддубного»/
Примечательно, что именно сегодня в Свислочи проводится Республиканский турнир по греко-римской борьбе среди юношей, на призы Михаила Васильевича Прокудина.
Тренеры: И. И. Чертов; Д. М. Худыш; Г. В. Николаенок; В. А. Зубков.