«В армии я научился терпению доводить начатое до конца!

», — говорит Никита Михалков, который был призван в ряды Вооруженных Сил в 27 лет. К моменту призыва он уже был суперпопулярным благодаря главной роли в картине Георгия Данелия «Я шагаю по Москве», песенку из которой напевала вся страна.
Изначально Никита должен был служить в кавалерийском полку в Алабино, куда попадали многие выпускники московских театральных вузов, но в один момент всё вдруг переменилось. У Михалкова завязался роман с дочерью члена Политбюро ЦК КПСС. Отношения развивались стремительно, однако в какой-то момент актёр решил дать «задний ход».
Чтобы завершить эту любовную историю, Никита левой рукой написал сам на себя донос в партком киностудии «Мосфильм». «Я написал очень искреннее письмо о том, почему мы не можем быть вместе. С того момента и началось, — вспоминает режиссёр. — Я готовился снимать «Свой среди чужих, чужой среди своих», и служба в Алабино была в каком-то смысле даже полезна, поскольку предполагал, что сумею подготовить сцены с лошадьми, которых в фильме много. И вдруг узнаю: меня отправляют в стройбат в Навои…»
Шокированный актёр не мог понять, что происходит. В кавполк его не взяли, в команду, которую набирали для Театра Советской Армии, он тоже не попал. Психанув, Никита пошёл к старшему офицеру, но услышал всё тот же ответ: «Стройбат».
Возмущённый Михалков заявил: «Да вы все с ума посходили, что ли? Думаете, ни на что другое не годен, кроме как узбекам цемент месить?» А полковник ухмыльнулся и спросил: «А ты, Михалков, предпочел бы в Москве остаться, да?» Это меня ещё больше разозлило. «Нет, — говорю, — готов ехать с самой дальней командой». — «Даже на Дальний Восток? Тогда пиши заявление».
В итоге Никита Михалков попал в Камчатскую военную флотилию Краснознаменного Тихоокеанского флота. Прослужил там один год — как человек с высшим образованием. Говорят, поднял в тех местах художественную самодеятельность и обрёл множество поклонниц.