С армией у Сельянова случилась такая неожиданно счастливая история:
«Уходя из Политеха, я был уверен: если поступлю во ВГИК, отсрочка от армии у меня сохранится. Не знал, что она дается только один раз. Когда пришла повестка из Бабушкинского районного военкомата, где расположено общежитие ВГИКа, спокойно пошел и объясняю военкому, что у меня отсрочка, я был настолько уверен в своей правоте, что считал – меня разводят, просто пугают, как любили делать в советское время. Стал спорить, что-то говорить про кино. Военком посмотрел на меня, послушал, видно, добрый был человек: ладно, будет тебе отсрочка. Я вышел в полной уверенности, что мне она и полагается, и только через полгода узнал, что освобождение на самом деле дается только один раз, так что тот майор мне его просто подарил. Когда я закончил институт, мне уже было 25 лет, решил, что идти в армию нет смысла, оставалось всего три призыва до моих 27, я попадал в осенний. Дважды предпринимал какие-то усилия, принятые в то время, но на третий раз беготня эта меня напрягла, ну его, думаю, пойду служить. Противно стало. Это был 1982 год, в Туле я продолжал работать в Клубе кинолюбителей. Поскольку у меня уже было высшее образование, отслужить надо было полтора года. Попал я в Коломну, в ракетную оперативно-тактическую часть, моей военной специальностью было присоединение головной части к носителю – четыре штекера нужно соединить „папа“ с „мамой“, причем защита от дурака стояла мощная: один штекер был круглый, другой прямоугольный, третий треугольный, четвертый квадратный, перепутать невозможно. Работа несложная. Освоил.
Обычно о подобном опыте не только не жалеешь, он бывает и очень полезен, однако через несколько месяцев я решил, что с меня хватит. Мой знакомый по киноклубу Геннадий Распопов мне помог, он снял фильм о летчиках, хороший очень, и у него с тех пор остались знакомые, так что он куда-то позвонил, и меня перевели в студию Московского военного округа, в Лефортово, в Дом офицеров. Руководитель там был штатский, по фамилии Баранов, тоже из кинолюбителей. Прекрасно я там время провел, в том числе „Днем ангела“ занимаясь, ходил в самоволку. Можно было прямо на студии ночевать, я как бы не уходил из части, оставался на территории полка, но и не спал в казарме. У меня была крохотная каморочка, я в ней не очень и помещался. Но – бросил шинель на пол и спи. Так душевней и комфортней».