Гусева познакомилась с Тухачевским в 1920 г. Она работала тогда шифровальщицей в штабе Кавказского фронта, куда его назначили командующим для борьбы с войсками Деникина. Тухачевский очаровал ее выгодной внешностью, сдержанностью и демократизмом. Но судьба быстро развела их, так как Тухачевский уже 29 апреля 1920 г. оказался назначенным командующим Западным фронтом — для борьбы с белой Польшей. К ее удивлению и радости мужа, Гусева вдруг перебрасывают на работу в Смоленск и он получает квартиру в том же доме, что и Тухачевский (!). Так они стали соседями. О том счастливом времени Гусева вспоминает:
«Так я познакомилась, а затем на всю жизнь подружилась с женой Михаила Николаевича, умной, тактичной, располагавшей к себе молодой женщиной Ниной Евгеньевной.
Она ввела меня в свой тесный, хотя и очень обширный семейный круг. Тут было интересно всегда. Но особую привлекательность приобрел дом Тухачевских с переводом Михаила Николаевича в Москву» (1924). Тухачевский очень хорошо сработался с Гусевым, умным командиром, обладателем красивой жены. Перебравшись в Москву, будущий маршал забрал их с собой (сначала он был там помощником начальника штаба РККА М.В. Фрунзе, с конца 1925 г. — его преемником). В его квартире на Никольской быстро возник салон для избранных, где собиралась очень различная публика, по преимуществу из молодых музыкантов и художников (бывали тут молодой Шостакович, исполнитель Оборин, скрипичный мастер Витачек и другие). Здесь за ужином и чаем велись разговоры обо всем, но по преимуществу о композиторах и исполнительском искусстве. Гусева говорит:
«Михаил Николаевич и Нина Евгеньевна умели создать обстановку непринужденности. У них каждый чувствовал себя легко, свободно, мог откровенно высказать свои мысли, не боясь, что его прервут или обидят. В домашних разговорах Михаила Николаевича излюбленной темой было скрипичное дело. Он знал массу историй, связанных с изготовлением скрипок, и десятки профессиональных секретов, которыми охотно делился. С умением истинного мастера, Тухачевский сам создавал превосходные музыкальные инструменты».
Д.Д. Шостакович, в будущем известный композитор, со своей стороны так определяет качества Тухачевского:
«Подкупали его демократизм, внимательность, деликатность. Даже впервые встретившись с ним, человек чувствовал себя словно давний знакомый — легко и свободно. Огромная культура, широкая образованность Тухачевского не подавляли собеседника, а, наоборот, делали разговор живым, увлекательно интересным».
«Каждую свободную минуту — а такие у Михаила Николаевича случались не часто — он старался проводить за городом, в лесу. Порой мы выезжали вместе и, прогуливаясь, больше всего беседовали о музыке. Меня восхищала уравновешенность Михаила Николаевича. Он не раздражался, не повышал голоса, даже если не был согласен с собеседником».
При такого рода качествах Тухачевский, конечно, оказывал большое влияние на окружающих, особенно на женщин. И всем тем, кто представлял для него интерес, кого он отбирал с расчетом на будущее, он тщательно прививал антисталинизм. Все люди, которые окружали Тухачевского, в обязательном порядке отличались именно этим качеством.
Названная выше дама, прославленная своими любовными историями, несомненно, состояла с Тухачевским в любовной связи, а он очень способствовал карьере ее мужа.