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