Между тем сам Михалков не слишком сильно переживал по этому поводу и довольно быстро нашел для себя новое место — он поступил на 2-й курс режиссерского факультета ВГИКа (руководитель М. Ромм). В те же годы там учился студент из Мексики Гонсало Ортега (сейчас он снимает «мыльные оперы»), который числился в приятелях Никиты. Ортега вспоминает: «Однажды я, Никита Михалков и Николай Губенко угодили в милицию. Рядом со ВГИКом была гостиница «Турист», в которой селили граждан из соцстран. В середине лекции Никита вошел в аудиторию и сказал, что мне звонят из мексиканского посольства. Когда я вышел, он мне объяснил, что в «Туристе» «обнаружены» три красивые девушки из Венгрии и что Николай уже там. Я спросил, как же мы с ними будем разговаривать: ведь языка никто из нас не знал. Никита сказал, что разберемся на месте. А девушки оказались женами венгерских офицеров. В результате вместо развлечения мы подрались и угодили в отделение. Вытащил нас из милиции под свое поручительство ректор ВГИКа Грошев. Весь институт слышал, как громко он нас ругал…
В последствии наша дружба расстроилась. В 1977 году на кинофестивале в Москве в ресторане гостиницы я встретил Никиту Михалкова. Мы обнялись и выпили за встречу. Я предложил Никите позвонить Коле Губенко, чтобы встретиться втроем и посидеть, как раньше. А он говорит: «Никак нельзя — жена ему не позволяет».
Параллельно с учебой во ВГИКе Михалков продолжал сниматься в кино. Назову лишь некоторые из фильмов с его участием: «Не самый удачный день», «Перекличка» (оба — 1966), «Дворянское гнездо» (1969), «Красная палатка», «Песнь о Маншук» (оба-1970).
В 1971 году Н. Михалков окончил ВГИК. Его дипломной работой стала короткометражная картина «Спокойный день в конце войны», где снялись актеры С. Никоненко, Н. Аринбасарова и Ю. Богатырев.
В начале того же года в его жизнь вошла женщина, которой вскоре предстоит стать его женой, — молодая манекенщица Общесоюзного дома моделей Татьяна Соловьева. Послушаем ее рассказ: «С Никитой мы познакомились в Доме кино. Нас представила друг другу тогдашняя жена Андрона Вивьен. Свою активность Никита проявил сразу, пригласив меня на другой день в ресторан. Помню, как в Доме моделей меня собирали на свидание. Гримировали, рисовали какие-то фиолетовые тени, синие стрелки, по-вурдалацки красный рот. На голове соорудили «бабетту». И когда я подошла вечером в таком виде к Дому кино, Никита буквально был в шоке — такую диву я собой представляла.
Потом он молча взял меня за шкирку, в туалетной комнате засунул под кран, умыл, и только после этого повел в ресторан. Такой, с белесыми ресницами и еще не высохшей на лице водой, я и сидела за столиком, боясь что-либо заказать. Почему боялась? Я в то время по ресторанам не ходила, пропадая все время на работе. И совершенно не знала Никиту. На то свидание он пришел в потертых джинсах, какой-то курточке, кепочке. Ну я и подумала: может, у него денег нет? Чего ж тогда выбирать деликатесы? Я и предоставила выбор ему…
Когда на экраны вышел фильм «Я шагаю по Москве», мне больше нравился Стеблов. Но когда нас с Никитой познакомили, все, конечно, изменилось. Его уверенность, властность сразу же покорили меня. То, что Никита был женихом номер один, тогда я еще не знала. А он уже жил отдельно, в однокомнатной квартире. Но что она из себя представляла! Склад ненужных вещей: разбитые стаканы, патефон, по которому, чтобы завести, надо было стучать кулаком, разломанное кресло, в которое нельзя сесть… Вообще он всегда был вне быта. Главное для него — дело, творчество, а все остальное — не важно…»
Никита и Татьяна встречались несколько месяцев, после чего он вдруг совершил неожиданный поступок — ушел в армию.
Для многих это было удивительно, так как при таком влиятельном отце он мог или вообще туда не идти, либо устроиться на теплое место — в конный полк «Мосфильма» или в Театр Советской Армии. Но Никита отправился служить на Камчатку в атомный подводный флот. Служил сначала на берегу, затем матросом на тральщике. В составе группы из четырех человек он совершил 117-дневный поход по Камчатке на собаках.
Стоит отметить, что после этого случая в киношной среде началась паника, и все, у кого не было брони, бросились ее получать или побыстрее поступать в вузы, где была военная кафедра.
Вспоминает Т. Михалкова: «Я ждала Никиту все два года. Писала на Камчатку письма. Никита тоже часто писал, причем очень серьезные письма: с цитатами Толстого, разных философов. Я показывала их подругам и недоумевала: а где же про любовь? Любит он меня или нет?