Узнав о смерти Фрунзе, его предшественник на посту наркома Троцкий произнес пламенную речь на траурном заседании в Кисловодске 2 ноября 1925 года: «За последние годы удар следует за ударом, образуя в рядах передовых борцов советской страны одну брешь за другой. Последний удар – один из тягчайших – поразил нас 31 октября. Около трех часов пополудни я получил из Москвы от товарища Сталина телеграмму, которая заключала короткий, но страшный текст: «Фрунзе скончался сегодня от паралича сердца». Я знал, как и все вы, или, по крайней мере, многие из вас, что товарищ Фрунзе болен, – но кто же из старшего поколения революционеров здоров? – и каждый из нас думал, что болезнь его преходящая, что он вернется к своей ответственной работе. И вот – грозная телеграмма, которую несколькими часами позже, в более пространном виде, получила вся страна, весь Советский Союз. И так же, как многие из вас, я держал в руках клочок бумаги с траурной вестью и старался вычитать не то, что там было написано, а нечто другое, менее грозное, менее безнадежное. Но текст не поддавался толкованиям, как и тот страшный факт, который в нем сообщен, не может быть – увы! – ни оспорен, ни отменен. Михаила Васильевича Фрунзе не стало, ушел навсегда один из храбрейших, из лучших, из достойнейших, и завтра революционная пролетарская Москва будет хоронить почившего борца на Красной площади…»

На следующий день Реввоенсовет СССР создал комиссию по увековечению памяти своего покойного руководителя (и выдающегося советского военачальника) под председательством начальника Политуправления РККА, члена Реввоенсовета Андрея Сергеевича Бубнова (давнего товарища Фрунзе). Также было принято решение: «Увековечить память тов. Фрунзе Михаила Васильевича постройкой в городе Москве Центрального Дома Красной армии имени товарища Фрунзе…»

В день похорон Фрунзе газета «Известия» напечатала текст одного из самых известных красных командиров Гражданской войны. Гай Дмитриевич Гай, доблестно сражавшийся с Колчаком, так написал о Фрунзе: «Его… обожала Красная армия Восточного фронта. Он пользовался колоссальным авторитетом и доверием… Природа одарила Фрунзе громадным умом, гигантской волей, личным мужеством с той редкой простотой, которая свойственна только вождям человеческих масс».

В советской столице и других городах прошли многотысячные траурные митинги, посвященные памяти М.В. Фрунзе. Начались многочисленные переименования в его честь (самые первые из них были еще при жизни Фрунзе). В 1926 году город Пишпек переименован во Фрунзе в честь славного уроженца города.

Похороны Фрунзе на Красной площади прошли 3 ноября 1925 года с участием советских вождей и народных масс. В опубликованном в познесталинское время издании биографии Фрунзе (Березов П. Михаил Васильевич Фрунзе. М.: Московский рабочий, 1947) подробно описан проходивший траурный ритуал:

«Еще не прояснились утренние сумерки, а уже повсюду необычайно людно. К заводам, к фабрикам, к учреждениям спешат десятки, сотни, затем тысячи рабочих и служащих. Они сливаются в отряды и текут со всех окраин к центру столицы – на Красную площадь. Колышется необозримое море голов. Над ними, на осенне-зимнем ветру, плещутся алые полотнища знамен, повитых черными лентами. На многих плакатах, траурно окаймленных, выделяется надпись, выражающая чувства и мысли печальной процессии:

«Прощай, товарищ Фрунзе! Память о тебе сохраним навсегда!»

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

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

А над нею в вышине, в этот миг раздается гул моторов: то пролетают грозные эскадрильи, салютуя в последний раз своему любимому наркому. Ровно в один час дня 3 ноября 1925 года гроб с телом Михаила Васильевича Фрунзе опускается в могилу. Тяжелые орудийные залпы, сотрясая воздух, наполняют собою насторожившуюся тишину Красной площади. Застучали о гробовую крышку обмерзшие комья земли. Постепенно вырастает могильный холмик…

Мимо него проходят колонны москвичей. Кажется, нет им конца. До глубоких вечерних сумерек продолжалось шествие. Но и сквозь сумерки на траурных плакатах видна надпись: «Прощай, товарищ Фрунзе! Память о тебе сохраним навсегда!».

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