У него было много подпольных кличек и псевдонимов. Наиболее известны два: Арсений и Михайлов. Его революционное прошлое действительно легендарное. Близкий друг полководца К. А. Авксентьевский рассказывал, что как-то в товарищеской обстановке на вопрос о военном образовании он ответил так:
«Низшую военную школу, товарищи, я окончил тогда, когда первый раз взял в руки револьвер и стрелял в полицейского урядника во время забастовочного движения иваново-вознесенских и шуйских текстильщиков. Моя средняя военная школа, — говорил он, — это правильно сделанная мною оценка обстановки Восточного фронта в 1919 году при первом решительном ударе, нанесенном армиями Южной группы армиям Колчака, и моя третья, высшая школа, — это та, когда вы и другие командиры и многие специалисты убеждали меня на Южном фронте против Врангеля принять другое решение, но я позволил себе не согласиться, принял свое решение и был прав. Мы получили там полнейшую победу и разгром Врангеля».
На Х съезде партии в 1924 году Фрунзе впервые избран в состав ЦК. На ХIII съезде — кандидатом в члены Политбюро ЦК. Этот съезд, первый после кончины Ленина, проходил в апреле. Из 53 членов ЦК, а именно столько туда было избрано, Фрунзе, да еще, пожалуй, Дзержинский, были одними из самых авторитетных и независимых людей. Фрунзе был известен не только как выдающийся полководец, одержавший благодаря своим исключительным способностям ряд крупных военных побед, определивших исход Гражданской войны в пользу Красной Армии. Заслуги Михаила Васильевича здесь были бесспорны. Все помнили, что Ленин высоко ценил его военный талант, нередко связывался с ним напрямую, вызывал с театра боевых действий в Кремль, обсуждал планы операций, настоял на том, чтобы Фрунзе поручить разгром Врангеля, окопавшегося в Крыму.
Высокий авторитет и большую независимость в немногочисленном тогда по составу ЦК РКП (б) обеспечивала обросшая легендами дореволюционная жизнь. Даже среди выдающихся большевиков, прошедших сквозь опасное горнило подпольной борьбы, он выделялся своими личностными качествами. Шутка ли — два смертных приговора, восемь лет кандальной каторги, бегство из ссылки, организация большевистских ячеек при царизме, когда это грозило ежеминутной смертью!
Западные историки причину необыкновенной стойкости и целеустремленности характера несгибаемого революционера видели в счастливом сочетании молдавской, древнеримской крови его отца и крови воронежских крестьян и донских казаков его матери. Он родился в саманном и пыльном городишке Пишпек на дальней юго-восточной окраине Российской империи в семье отставного военного фельдшера Василия Михайловича Фрунзе. Фельдшер был из крепостных молдавских крестьян. Отбыв военную службу, он женился на дочери воронежского крестьянина-переселенца Мавре Ефимовне Бочкаревой, получил должность по лечебной части и начал обзаводиться семьей и хозяйством.