В 1925 году неожиданно скончался Фрунзе. В Гражданскую командовал армией, группой армий, фронтами. Политкомиссаром и членом реввоенсовета всех возглавляемых им армий и фронтов был Куйбышев. Куда Фрунзе, туда и Куйбышев. Фрунзе вступил в Бухару, и Куйбышев тут как тут: полпред в Бухарской народной советской республике. Нелепую смерть председателя Реввоенсовета и наркомвоенмора СССР переносил тяжело, страдал мучительно. Первого декабря 1934 года раздался выстрел в Смольном, и не стало Мироныча, с кем близко он сошёлся ещё в полусгоревшей Астрахани, которой вместе не давали пасть ни перед колчаковцами, ни перед деникинцами. Друг за другом, десятками и сотнями выбывали из строя боевые товарищи рангом пониже. Кто знает, удалось бы Куйбышеву избежать кровавой молотилки, загрохотавшей на полную мощность в 1937–1938 годах? Уж больно много на него было компромата. Одна близость с Тухачевским могла обернуться бедой, не говоря уже о связях с троцкистами.
Оказывается, числился за ним и такой грех. Неспроста вспомнил о нём аж в 1973 году покойный ныне Молотов. Видно, крепко запомнил какие-то списки. В книге «Сто сорок бесед с Молотовым», изданной в 1991 году, её автор Ф. Чуев приводит следующее высказывание Молотова. На вопрос: «Куйбышев и другие не выше Молотова были, не выше Серго?» — «Нет, конечно, немножко выше, — самокритично признавал Вячеслав Михайлович, — Куйбышев более грамотный. Он много читал. Организатор прекрасный. Но объединялся с троцкистами. Потому что не разбирался, не придавал значения. Ведь троцкисты — хорошие люди, жалко, что расхождения, кое-кто исправился, кое-кто пока незаменим. Всех надо использовать. Троцкий скажет хорошее — Троцкий хороший. Вот в этом была его слабость».
По тем временам такой слабости, конечно же, не простили бы. Как не простили её многим видным большевикам. Прощали другую слабость, о которой Сталин знал, но относился к ней снисходительно и даже поощрял. В документальном фильме «Чтобы понять», снятом Самарской студией кинохроники, звучит голос за кадром, утверждающий, что в последнее время перед смертью Куйбышев очень изменился — стал сутулиться, появилась растерянность в глазах, участились приступы стенокардии. А ему было всего 47 лет. Преждевременное разрушение его организма связывают с неумеренным потреблением спиртного и даже с беспробудным пьянством. Владимир Валерианович Куйбышев категорически опровергал эти слухи, не отрицая, впрочем, того, что его отец, как всякий нормальный русский человек, по праздникам или в гостях не отказывался выпить рюмку, но ни при каких обстоятельствах никогда бы не стал одурманивать себя алкоголем.
Легко понять сыновние чувства человека, родившегося на полу в тюремной камере за год до Октября, пережившего унижение от переселения после смерти отца из кремлёвской квартиры в дом на набережной, постоянное ожидание топота сапог и стука в дверь, страх за маму, Пану Афанасьевну, члена партии с 1908 года, у которой в прихожей стоял наготове чемоданчик с самым необходимым на случай ареста. Но вот в одиннадцатой книжке за 1990 год журнал «Коммунист» опубликовал сданные в 1969 году Молотовым в Центральный партийный архив письма Сталина. В двух из них упоминается пагубная страсть Куйбышева.
В письме Молотову от 1 сентября 1933 года Сталин пишет: