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