Лыжным спортом Миша Шолохов начал заниматься в суровом 1942 году. Жили в ту пору Шолоховы недалеко от стадиона шахты 5-7 (г.Анжеро-Судженск). Здесь и увидел он впервые, как проводились занятия на беговых лыжах. Стоя рядом с лыжней, подолгу смотрел, как показывал технику передвижения на лыжах Роберт Владимирович Антоневич, работавший военруком горно-промышленного училища №2. Очень хотелось попробовать мальчугану покататься самому на настоящих лыжах, и он надоедал своему отцу бесконечными просьбами. Отец выход нашел: взял старенькие короткие лыжи и прибил к ним гвоздями такие же старенькие ботинки. Так появились у него "персональные" лыжи, которые приходилось надевать в помещении и потом, шлепая ими по полу, выходить на улицу. Радости не было предела - лыжами было легко управлять. И Миша старался во время занятий пристраиваться за взрослыми, чтобы на его технику посмотрел Роберт Владимирович. В воскресные дни вместе со своими сверстниками устраивал на склонах гор "трамплинчики" и по целому дню прыгал с них.

В 1943 году Миша поступает в горнопромышленное училище №2 и теперь уже с большой группой ребят готовится к соревнованиям по лыжным гонкам и слалому. Первые успехи не заставили себя ждать: Миша выиграл первенство училища, а затем и Анжеро-Судженска.

Настойчивость и трудолюбие, с которым занимался Шолохов, помогли покорить новую ступеньку. В 1945 году он выиграл звание чемпиона Кузбасса, а затем - Сибири и Дальнего Востока среди юношей.

194 год принес юному лыжнику новые успехи. С большим преимуществом он выиграл первенство Анжеро-Судженска среди юношей и в составе сборной команды города поехал на первенство области. На этих соревнованиях яркими гранями засверкал талант молодого лыжника. Он выиграл среди взрослых гонки на 10 и 20 километров, отлично выступил в слаломе. А через несколько дней, выступая в финальных соревнованиях первенства РСФСР среди юношей, Михаил добился нового успеха. Он первым из юношей Кузбасса завоевал звание чемпиона России.

Завершением сезона было первенство СССР, на котором Михаил получил серебряную медаль в индивидуальной гонке на 10 километров и в составе сборной команды РСФСР стал чемпионом страны в эстафетной гонке 3*5 км.

За успешное выступление в первенстве СССР Михаилу вручили многослойные клееные лыжи. Это были первые качественные лыжи в Анжеро-Судженске, и когда он отправился на тренировку, то следом за ним двигалась толпа мальчишек, желающих посмотреть на "особые" лыжи.

Успешное выступление на республиканских и всесоюзных соревнованиях окрылило молодого лыжника. И он, продолжая систематические тренировки, будучи юношей, по своим результатам прочно закрепился в числе лучших лыжников в группе мужчин.

Показательным был сезон 1948 года. В матчевой встрече городов (позже эти соревнования стали называться гонкой сильнейших лыжников Кузбасса, а с декабря 1982 года именуются Кубком Кузбасса по лыжному спорту) Михаил Шолохов выиграл гонку на двадцать километров и имел лучший результат в эстафете.

Выступая на чемпионате Кузбасса, он выиграл гонки на 18 и 30 километров. Успешно он выступил и в слаломе. А по итогу выступлений в гонках и слаломе он завоевал звание абсолютного чемпиона Кузбасса. В будущем он повторит этот успех еще 3 раза. В этом сезоне он принял эстафету победных выступлений от нашего прославленного лыжника, первого мастера сморта СССР в Кузбассе Ивана Васильевича Голофаста.