"Судьба столкнула Тухачевского с Николаем Владимировичем Куйбышевым (братом Валериана, капитаном царской армии, впоследствии ставшим комкором в Красной Армии и расстрелянным в 1938 году, в рамках чистки, начатой делом Тухачевского. - Б. С.) в 1918 году на вокзале в Москве. И эта случайная встреча определила дальнейшую судьбу маршала. Н. В. Куйбышев затащил его к себе и познакомил с братом. Старший Куйбышев, угадав и оценив незаурядную натуру Тухачевского, три дня уговаривал его примкнуть к большевикам. Он свел его со старшими офицерами, уже перешедшими к красным, и, когда Тухачевский был завербован, В. В. Куйбышев использовал все свое влияние в партии, чтобы выдвинуть молодого поручика на ответственный военный пост. Он сам поручился за Тухачевского и нашел для него еще других поручителей".
Три дня, в течение которых Куйбышев-старший будто бы уговаривал Тухачевского перейти к большевикам, уж очень смахивают на сказочные "три дня, три, ночи". Но в самой по себе встрече Михаила Тухачевского с Валерианом Куйбышевым ничего сверхъестественного нет. В. В. Куйбышев действительно находился в марте 1918 года в Москве (вполне вероятно вместе с братом Николаем), участвуя 6-го - 8-го числа в работе VIII Экстренного съезда партии, а 14-го -16-го - в работе IV Чрезвычайного съезда Советов. И братья Куйбышевы, и Тухачевский были выходцами из интеллигентных дворянских семей, профессиональными военными (Валериан до революции учился в Военно-Медицинской Академии и всю жизнь серьезно интересовался военным делом) и легко могли найти общий язык. Правда, других свидетельств о столь раннем знакомстве Тухачевского с Куйбышевыми нет, а в очерке-некрологе "Друг Красной Армии", посвященном памяти В. В. Куйбышева, Михаил Николаевич ничего не говорит о времени их знакомства. Но очень может быть, что именно куйбышевская рекомендация открыла Тухачевскому двери Военного отдела ВЦИК, занимавшегося формированием только-только создававшейся Красной Армии. И, скорее всего, бывший гвардейский подпоручик произнес там что-нибудь вроде того, что приписала ему фантазия Романа Гуля. Но вряд ли одной-двух революционных фраз было достаточно, чтобы обеспечить столь стремительный старт карьеры вчерашнего узника Ингольштадта. Нужна была чья-то серьезная протекция. По всей видимости, знакомства со старшим Куйбышевым и Кулябко вполне хватило для успешного начала службы Советской власти.
Лидия Норд приводит рассказ-исповедь своего шурина о том, как и почему он начал служить в Красной Армии:
