Через пару выпускников дошла очередь и до Краева. Взяв в руки личное дело офицера, с которым, как позже в ходе разговора тот убедился, Василий Филиппович предварительно был знаком, Командующий обратился к нему:
— Ну, а ты, соплячок, почему отказался от должности командира танкового батальона в Германии (была в советские времена такая Группа Советских войск в Германии— ГСВГ, служба в ней считалась весьма престижной), или тебе сразу полк подавай?
Офицер несколько смутился, но твердо ответил, что желает служить только в Воздушно-десантных войсках.
— Похвально, — отметил Командующий, — но поскольку до академии ты служил в училище, пойдешь командиром курсантского батальона в наше Рязанское училище, это будет похлеще твоего общевойскового.
Однако Краев ответил, что опыт работы с курсантами он уже приобрел, а вот опыта работы в войсках у него нет, а потому попросил назначения заместителем командира парашютно-десантного батальона в любую из дивизий.
— Мало просишь, — сказал Командующий, — но коль так ставишь вопрос, пойдешь командиром батальона в учебный полк, в Череху, есть там у меня солдатская десантная академия.
В.С. Краев с благодарностью согласился. Это был первый случай в войсках, когда на подполковничью должность был назначен 27-летний капитан. Генерал-лейтенант Краев Владимир Степанович вспоминает, что отеческое обращение к нему словом «соплячок» Василий Филиппович сохранил и спустя десять лет, когда Краев уже командовал дивизией в генеральском звании, и в душе он гордился таким к нему обращением.
Спустя почти полтора года, в ноябре 1966 года, состоялась вторая встреча командира учебного батальона капитана Краева с Командующим Маргеловым В.Ф. Случилась она при весьма необычных обстоятельствах. По окончании учебного года в войсках, на базе 76-й вдд в Пскове под руководством Командующего проходили сборы руководящего состава ВДВ.
К этому времени в учебном полку Псковской дивизии состоялся очередной выпуск курсантов. Батальон капитана Краева занял в полку первое место. Учебным полком командовал тогда Андрей Иванович Шулинин, участник Великой Отечественной войны, дослужившийся от рядового солдата до полковника без военной академии. Все его заместители и командиры батальонов были в звании подполковника, а Краев В.С. оставался капитанам и являлся единственным в полку офицером с высшим военным образованием. Первый заместитель командира полка был назначен на вышестоящую должность с повышением, но его должность пока оставалась в полку вакантной. В полку знали, что на эту должность командир полка представил командира первого батальона подполковника Гладкова Н.В., его кандидатуру поддержал и командир дивизии генерал-майор Халилов С.Х.
В последний день проведения сборов в Псков к Командующему были вызваны офицеры Шулинин. и Гладков. Был субботний день, капитан Краев находился дома, когда после обеда к нему прибежал посыльный и передал, что его срочно вызывают в штаб полка. Через 15 минут он уже был в кабинете начальника штаба, который передал ему приказание прибыть к 16 часам в Псков в штаб авиационной эскадрильи, где Командующий подводил итоги сборов перед руководящим составом войск.
До назначенного времени прибытия оставалось 30 минут, а расстояние до места составляло не менее 20 километров. Комбат попросил машину, но начальник штаба в резкой форме отказал: «Доберетесь на попутной, не маленький!» В результате к месту подведения итогов капитан опоздал на целый час. Подходя к залу, он встретил своего командира полка, который сказал, что его вызвали по ошибке, и он может возвращаться в Череху. Но тут из зала вышел полковник Григорьев и, увидев Краева, потребовал никуда не уезжать без его разрешения. Тот остался ждать. В зал стали по одному приглашать офицеров, кандидатов на новые назначения на вышестоящие должности. Вот с сияющей улыбкой вышел вышеупомянутый подполковник Соколов. Увидев Краева, он сказал: «Можешь поздравить — иду на 108-й полк!» Владимир Степанович его искренне поздравил с высоким назначением. Пригласили командира учебного полка полковника Шулинин, а минут через 15 пригласили и капитана Краева.
За столом вместе с Командующим сидели его первый заместитель генерал-лейтенант Сорокин М.И., справа от него, слева — начальник штаба ВДВ генерал-майор Громов И.И… Также в зале находились начальник отдела кадров ВДВ Григорьев, командиры 44-й и 76-й дивизий генерал-майоры Халилов С.Х. и Ометов В.И., а также Шулинин.
Выслушав доклад капитана о прибытии, Командующий ошарашил его фразой: «Так ты, что же, соплячок, подводишь меня? Батальон развалил, с командиром полка ведешь себя вызывающе, за что заслушивался на парткоме полка. Тебя надо снимать с должности… Ну-ка, объясни, в чем дело?»
Взяв себя в руки после столь обескураживающего начала, комбат сказал: