С 9 февраля 1966 года лейтенант Ляхов служит старшим летчиком 300-го истребительного авиационного полка 29-й дивизии противовоздушной обороны 11-й отдельной армии ПВО, расквартированного недалеко от села Переславка Хабаровского края. Служит старательно, летает грамотно, совершенствует свое летное и боевое мастерство. 15 июля 1966 года ему присваивается классность «Военный летчик 3-го класса». 23 декабря 1966 года Владимир Ляхов получает очередное воинское звание – старший лейтенант.
…
А вызова из Москвы в отряд космонавтов все нет и нет. Сомнениями и тревогами – не забыли ли о нем, не потерялось ли где-нибудь в бюрократических «закоулках» его «космонавтское» личное дело? - поделиться не с кем: кандидатам в космонавты настоятельно рекомендовано не сообщать никому о том, что они числятся в космическом резерве. Значит, остается одно – ждать, продолжать служить, продолжать летать. «Хорошие и опытные летчики нужны и в отряде космонавтов», - считал Владимир Ляхов.Только в 1967 году – через два года после решения мандатной комиссии о зачислении Владимира Ляхова в резерв отряда космонавтов – наконец, пришел долгожданный вызов. Этому вызову предшествовала длинная цепочка событий, которая сыграла значительную роль в судьбе будущего космонавта Ляхова.
В 1967 году был объявлен четвертый набор в отряд космонавтов. О космических резервистах из третьего набора к тому времени уже благополучно забыли, и четвертый набор велся снова «с нуля». Но впервые отбор в космический отряд шел не только среди строевых летчиков и штурманов Военно-воздушных сил СССР, но и среди военных научных работников, в том числе сотрудников Второго Научно-исследовательского института ПВО, находившегося в городе Калинине.
По воспоминаниям бывших сотрудников НИИ-2 ПВО, идею «податься в космонавты» едва ли не всем офицерским составом института выдвинул Владимир Алексеев. Это был очень энергичный, способный и обаятельный человек. Началась «бумажная» подготовительная работа, согласования и утверждения кандидатур. Еще до окончательного решения вопроса о проведении отбора, группа сотрудников института в инициативном порядке прошла летную и парашютную подготовку в Калининском аэроклубе. В частности, военные инженеры освоили планера КАИ-12 и «Бланик», а затем выполнили норматив 3-го разряда по планерному спорту.