Уже 5 апреля 1918 г. он вступил в большевистскую партию. По всей видимости, сказались его карьерные устремления, т. к. ни в то время, ни через десять и двадцать лет вступление в партию еще не было обязательным даже для представителей высшего командного состава (таковым оно стало лишь после Великой Отечественной войны). И в дальнейшем Тухачевский к месту и не к месту демонстрировал свою преданность партийным идеалам. Бывшие офицеры, примкнувшие к партии большевиков, были настолько редким явлением, что Тухачевскому сразу предложили пост представителя военного отдела ВЦИК и работу в Кремле. Необходимо было инспектировать местные военные учреждения, что дало Тухачевскому представление о зарождавшейся Красной Армии.
Вскоре, 27 мая, последовало новое ответственное назначение — военным комиссаром Московского района обороны, а 19 июня Тухачевский отправился на Восточный фронт в распоряжение командующего фронтом М. А. Муравьева для организации частей Красной Армии в высшие соединения и руководства ими. 27 июня он принял этот пост командующего 1-й армией, действовавшей на Средней Волге. Во время произошедшего вскоре выступления Муравьева против красных Тухачевский был арестован мятежником в Симбирске и едва избежал расстрела как большевик. После того как 11 июля Муравьев был убит, Тухачевский временно, до приезда И. И. Вацетиса, командовал фронтом.
На долю Тухачевского и его соратников выпало не только создание и укрепление армии, но и реорганизация ее из разрозненных партизанских формирований в регулярное объединение. Тухачевский, не обладавший военно-административным опытом, опирался на высококвалифицированные кадры старых офицеров с высшим военным образованием. В подборе кадров проявил себя как талантливый организатор. При этом он любил находиться в боевых порядках, как бы наверстывая то, чего оказался почти лишен в мировую войну.
12 сентября войска Тухачевского взяли Симбирск — родной город большевистского лидера В. И. Ленина. Тухачевский не преминул в связи с этим отправить раненому после покушения Ленину поздравительную телеграмму о том, что взятие города — это ответ за одну из ран Ленина, а за вторую рану будет отвечено взятием Самары. В дальнейшем победы следовали одна за другой. Тухачевский взял Сызрань, белые отступали на восток.
В связи с ростом напряженности на Юге Тухачевский был назначен помощником командующего Южным фронтом, причем на фронте возглавил 8-ю армию, действовавшую под Воронежем против Донской армии. Интересно, что еще весной 1919 г. Тухачевский выступал за наступательные действия красных не через Донскую область, а через Донбасс на Ростов. В результате конфликта с командующим фронтом В. М. Гиттисом Тухачевский попросил перевода на другой фронт.