Михаил продолжал заниматься гимнастикой и борьбой, наращивал силу, которая, был уверен, на военной службе очень пригодится. Среди товарищей физическая сила и готовность всегда прийти на помощь слабому придавали ему авторитет. Общался Михаил в основном с детьми из простых семей. Сказывался привитый отцом демократизм. Кроме того, бедность не позволяла мальчику чувствовать себя на равных в компании гимназистов из состоятельных дворянских семей.
Гимназический товарищ Тухачевского В. Студенский вспоминал:
"Наибольший интерес для нас представляла французская борьба. Как раз в эти годы в цирке начались выступления борцов, и мы, гимназисты, подражая им и называя себя именем того или иного борца, устраивали свои чемпионаты по борьбе. Миша выступал под именем Поддубного и равных себе по силе среди нас не имел. Да и ростом он значительно превосходил каждого из нас. Кроме борьбы, мы нередко занимались и поднятием тяжестей. Миша, которому тогда было около 14 лет, легко проделывал упражнения с пудовой гирей. В гимназии, используя силу Миши, мы, его товарищи, часто устраивали такое развлечение: по нескольку человек навешивались на него, и он таскал нас по классу, стараясь не сбросить".
Другой одноклассник, В. Г. Украинский, подтверждает, что Тухачевский выделялся среди товарищей крепким телосложением и большой физической силой, а
"по своему характеру он был тверд в решениях, держался просто, охотно делился со всеми приобретенными знаниями и пользовался среди товарищей авторитетом. Следует, однако, отметить, что он мало общался с гимназистами из аристократического и духовного общества. Ребята из простых семей, близкие к нему, ценили и уважали его... Миша любил гимнастику, был сильным... Он мог одновременно, упираясь в парту, сразу передвинуть несколько парт на некоторое расстояние.