7 апреля он направил на имя министра обороны СССР А. Гречко телеграмму следующего содержания:
"Уважаемый Андрей Антонович!
Генеральная дирекция киностудии "Мосфильм" обращается к Вам с убедительной просьбой отсрочить на один год призыв в Советскую Армию актера и режиссера-постановщика т. Михалкова Н. С.
В настоящее время Н. С. Михалков осуществляет постановку полнометражного художественного фильма и одновременно исполняет главную роль в другом фильме (речь идет о картине "Станционный смотритель". - Ф. Р.).
Учитывая, что замена в таком фильме невозможна и отсутствие Н. Михалкова повлекло бы за собой серьезные нарушения производственной жизни "Мосфильма" в целом, прошу Вас не отказать в просьбе".
Но и этот вариант не прошел. 25 апреля на "Мосфильм" пришел ответ: "Михалкову Н. С. 21 октября 1972 года исполняется 27 лет, таким образом предоставление ему отсрочки от призыва на один год или зачисление его в запас будет являться нарушением указаний Закона СССР... Ст. 37 Закона СССР "О всеобщей воинской повинности" гласит: "призывники, не призванные по различным причинам в Вооруженные Силы в установленные сроки, призываются на действительную военную службу до достижения ими 27-летнего возраста".
В итоге Михалкова "забрили" в солдаты, причем, как и обещал начальник Генштаба, действительно упекли его к черту на рога - на Камчатку. Как вспоминает все тот же Володарский: "Над ним издевались страшно, сортиры заставляли драить. Конечно, для всех было удовольствием - приехал сам Михалков. "Я шагаю по Москве" вся страна видела: "Ну ты теперь у нас по сортиру пошагаешь!..".
Примерно полгода Михалков терпел эти муки, после чего добился того, чтобы его включили в число четырех участников зимнего похода на собаках по Чукотке. Этот поход был организован при поддержке ЦК ВЛКСМ и пролегал по маршруту, по которому 50 лет назад прошел отряд красноармейцев под руководством Григория Чубарова, чтобы остановить отряд белогвардейцев, пытавшихся бежать на Аляску с награбленным. Причем кандидатура Михалкова возникла в самый последний момент, можно сказать, случайно. Дело в том, что в экспедицию должны были отправиться четыре человека: автор идеи Зорий Балаян, представитель Корякского национального округа, сотрудник аппарата Камчатского обкома комсомола и воин Петропавловского гарнизона. С первыми тремя проблем не было, а вот с воином возникли. Командование гарнизона наотрез отказалось выделять под это дело своих солдат, мотивируя это так:
"Приветствуя инициативу и высоко оценивая политическое значение акции предстоящего похода, в то же время командование не может брать на себя ответственность разрешить принимать участие матросу или солдату в экспедиции, которая без страховки пойдет в экстремальных условиях Крайнего Севера".
Вот тогда и всплыла кандидатура Никиты Михалкова, который, во-первых, сам изъявил согласие участвовать в подобном мероприятии, во-вторых - был уже не мальчик (27 лет все-таки), и в-третьих - срок его службы уже подходил к концу (его призвали на год). Правда, несмотря на согласие Михалкова, его кандидатуру все равно пришлось согласовывать и с командованием, и с Камчатским обкомом партии, и даже с первым секретарем ЦК ВЛКСМ Тяжельниковым. Наконец "добро" было получено.
Поход начался поздней осенью 1972 года, продолжался несколько месяцев и таил для его участников множество опасностей. Вот как вспоминает об этом З. Балаян:
"Большую часть пути в Пенжинской тундре шли по замерзшей реке Парень. Труднее всего приходилось первой нарте: собаки с трудом пробирались по снежной целине. Пришлось устанавливать очередность. Через каждые сто двести метров меняли лидера. Реже всего пускали вперед Михалкова.