На должности начальника Штаба РККА Тухачевский пробыл до мая 1928 года. Причиной его ухода с этого поста послужили постоянные конфликты с Ворошиловым. Например, 5 апреля 1928 года Тухачевский писал наркому: «Считаю необходимым доложить два основных момента, делающих работу Штаба РККА совершенно ненормальной… Прежде всего и в текущей и в плановой работе создается такое положение, что зачастую может казаться, будто Вы, как нарком, работаете сами по себе, а Штаб РККА сам по себе, что совершенно противоестественно, так как, по существу, штаб должен быть рабочим аппаратом в Ваших руках по объединению всех сторон и работ по подготовке войны. Если он таким аппаратом не является, то значит дело не в порядке». Через несколько дней, 16 апреля, Ворошилову поступило другое письмо, а точнее говоря, донос на Тухачевского за подписями Буденного, Егорова и Дыбенко, где начальник штаба Красной армии обвинялся в том, что якобы самоустранился от руководства работой и не соответствует занимаемой должности. В конце концов Михаил Николаевич осознал, что все его инициативы по перевооружению войск и реорганизации органов военного управления блокируются наркомом, и подал рапорт об освобождении от должности.

Его назначили командующим Ленинградским военным округом, где начальником штаба состоял его друг Б. М. Фельдман. К тому времени Тухачевский, как мы помним, женился вторично. В Смоленске он вступил в брак с Ниной Евгеньевной Гриневич, происходившей из дворянской семьи. До этого она была замужем за политработником Лазарем Наумовичем Аронштамом, дослужившимся впоследствии до высокого звания армейского комиссара 2-го ранга и в 1938 году разделившим печальную участь своего удачливого соперника. За Аронштама Нина вышла в 1920 году, в 19 лет, и уже через год ушла от него к Тухачевскому. В 1922 году у них родилась дочь Светлана.

О знакомстве с Тухачевским Нина Гриневич рассказала уже на следствии: «В 1920 году, примерно в марте месяце, я и мой отец… уехали в город Ростов-на-Дону… в штаб Западного фронта в город Смоленск я приехала примерно через полгода и устроилась работать в секретариат… В 1921-м я вышла замуж за Тухачевского и уехала в город Тамбов, куда он был переведен на работу». Возможно, из-за его связи с Гриневич и покончила с собой первая жена Тухачевского, Мария Владимировна Игнатьева.

Нина любила Тухачевского, который, однако, далеко не всегда хранил супружескую верность — время от времени, как видно по воспоминаниям Лидии Норд и другим источникам, у него случались кратковременные романы. Более длительная связь установилась с секретаршей Юлией Кузьминой, с которой Михаил Николаевич сошелся во время вторичного переезда в Москву в 1924 году. Вскоре Юлия развелась с мужем — бывшим комиссаром Балтфлота Николаем Кузьминым. Несмотря на это, Кузьмин и Тухачевский сохранили дружеские отношения, и Михаил Николаевич содействовал служебной карьере Николая Николаевича. Тухачевский смог устроить любовнице с дочкой квартиру в Москве, а потом взял с собой в Ленинград, где тоже выхлопотал для них квартиру.

В последние месяцы жизни Тухачевского с его второй супругой познакомилась Лидия Шатуновская, приемная дочь старого большевика, которая обитала в одном с Тухачевскими правительственном доме, после выхода повести Юрия Трифонова известном в народе как «Дом на набережной» (а также как «индийская гробница» — из-за обилия установленных на нем мемориальных досок в честь знаменитостей, не переживших, как правило, 37—38-го годов). Знакомство произошло на курсах английского языка, организованных «женским активом» дома. Нина Евгеньевна собиралась вместе с мужем в Лондон на коронацию короля Георга VI и хотела подучить язык, чтобы не быть молчаливой статуей на приемах. Шатуновская, которая, как и Лидия Норд, в конце концов оказалась на Западе, в своих мемуарах «Жизнь в Кремле» дает очень сочувственный портрет той, кому вскоре предстояло стать вдовой Тухачевского и лишь ненадолго пережить казненного маршала: «Нина несколько раз приходила ко мне, мы занимались вместе английским языком и хорошо познакомились. Была она очень хорошенькой, изящ¹ ной, мягкой женщиной. Она была интеллигентна, очень хорошо воспитана, происходила из хорошей, отнюдь не пролетарской семьи. В личной жизни она была глубоко несчастна. Все знали, что, кроме официальной семьи, у Тухачевского есть другая, тайная семья, что от его второй, неофициальной жены у него есть дочь того же возраста, что и дочь Нины (не очень-то тайная была, выходит, связь Тухачевского с Юлией Кузьминой, если "все знали"; главное же, об "официальной любовнице", или "неофициальной жене", Тухачевского было очень хорошо осведомлено НКВД и держало ее "под колпаком". Замечу, что Кузьмин был уверен, что дочь у Юлии от него, а не от Тухачевского. Позднее он утверждал на следствии: "Тухачевский женат на моей бывшей жене и очень внимательно относился к моей дочери. Поэтому товарищеские отношения с ним после ухода моей жены не испортились". — Б. С). Обеих этих девочек звали одинаково. Обе были Светланами». Видно, неравнодушен был Михаил Николаевич к этому имени, хотел, чтобы у дочек судьба была светлая, а у обеих впереди были лагеря… В 1937-м Светлане Тухачевской было тринадцать, а Светлане Кузьминой — одиннадцать лет…

Вернемся к первым, более счастливым годам брака. О них и о Н. Е. Гриневич-Тухачевской вспоминала Л. В. Гусева, жена командира Красной армии, служившего вместе с Тухачевским в Смоленске: «Мы оказались соседями с Тухачевскими по дому. Так я познакомилась, а затем на всю жизнь подружилась с женой Михаила Николаевича, умной, тактичной, располагавшей к себе молодой женщиной, Ниной Евгеньевной. Она ввела меня в свой тесный, хотя и очень обширный семейный круг… Особую привлекательность приобрел дом Тухачевских с переводом Михаила Николаевича в Москву. Какие там встречались люди! Как часто звучала чудесная музыка!.. Михаил Николаевич и Нина Евгеньевна умели создать обстановку непринужденности. У них каждый чувствовал себя легко, свободно, мог откровенно высказать свои мысли, не боясь, что его прервут или обидят». Вряд ли все те, кто бывал у Тухачевских, знали, какой ценой давались Нине, светлой и доброй женщине (никто из мемуаристов ни в СССР, ни на Западе не сказал о ней ни единого дурного слова!), эти легкость и радушие. Видно, очень уж любила она Михаила или стремилась сохранить брак ради дочери…