Однажды Баштовой отпилотировал на МиГ-21 над черноморским курортом так, что в часть полетела «телега» от отдыхающих: какой-то самолёт носился между кипарисами. А «телега» и не нужна была, так как при подготовке к повторному вылету обнаружилось, что фюзеляж и пилоны зелёные от кипарисов. К слову, Баштовой дежурил в одной смене с капитаном Г.Елисеевым в день, когда тот таранил турецкий самолёт-нарушитель в 1973 году. Итак, отстранили его от полётов, покомандовал на РСП, да тут началась египетская эпопея. «Старики» туда не хотели, и стали подбирать ребят помоложе (в то время большой возрастной разрыв у лётного состава был вызван хрущёвским разгоном авиации). В Египте способности Баштового пришлись к месту: основным местом для тренировки у них был Александрийский пляж. Шик состоял в том, что при полёте над пляжем за самолётом завивался бурун песка. И не быть Виктору Ивановичу командиром полка никогда, если бы не «египтяне». Заместителем командира «южного» 72-го истребительного авиационного корпуса (до расформирования в 1979 году его управление располагалось в Виттенберге) был ветеран Египта генерал-майор Стрижаков, он-то и взял шефство над Баштовым: 1974 год – малоперспективный (по возрасту) командир звена, 1975 – замкомэска, 1976 – комэска, 1977 – зам. по лётной и поступил в ВВА на заочное отделение, 1978 – командир полка.
Он и подполковником продолжал летать, признавая лётные законы прежде всего исходя из своих исключительных способностей, но все связанные с командирской должностью «земные» заботы особого удовольствия ему не доставляли, а по тому были отданы на откуп замполиту – большому любителю руководить личным составом и членами семей. В этот период замполитом, помимо всего прочего, предпринималась и провалившаяся с треском попытка создать «Суд чести женщин гарнизона». В 1980 году В.Баштовой уехал по замене командовать полком в Озерную Падь, а впоследствии преподавал на кафедре тактики в Барнаульском ВВАУЛ.
В новом командире полка подполковнике В.Гусеве уникально сочетались лучшие качества командира, летчика и воспитателя. В юности он закончил педагогический техникум, работал учителем, занимался в аэроклубе, за военное училище сдал экстерном и, уже став командиром полка, учился в ВВА им. Ю.Гагарина заочно. А в те годы даже командирами эскадрилий назначали исключительно выпускников академии. На первом же построении полка после пламенной речи замполита, Гусев объявил: «Теперь забудьте все, что он тут говорил, и займемся делом». За виртуозный пилотаж его постоянно распекал командир дивизии (в это время ее управление уже находилось тут же на аэродроме, через дорогу от штаба полка), а буквально влюбленный личный состав ходил за ним по пятам. Что интересно, у Гусева никогда не возникало претензий к технике. Подойдет к нему после полетов инженер и осторожно интересуется: «Товарищ командир, как же вы летали, ведь на самолете РСБН не работал!» «Да зачем он мне, я по компасу…» Впрочем, это была вторая командировка Гусева в ГДР, и район полетов он, видимо, знал на память.
Воздушный дебют нового командира запомнился всему полку: рано утром, часов в пять, объявили плановую учебную тревогу, самолеты подготовили в укрытиях, автоколонны собрались, прошли несколько сот метров за КПП, доложили по радио и остановились в ожидании отбоя. И тут раздался оглушительный рев двигателя МиГ-23УБ: командир, презрев обычные условности, от ВПП с креном под 80° прошел над городком на высоте кабины стоявшего там строительного крана и пропал за деревьями. Все ждали взрыва, но самолет вынырнул из-за леса и в лучах восходящего солнца ушел на разведку погоды. Вскоре поднятый шумом с постели комдив примчался на аэродром, где в своей эмоциональной манере разъяснил нарушителю покоя принципиальную разницу между' службой в Германии и Забайкалье.
В.Гусев в отличие от многих других командиров не перестраховывался, а действительно пытался обучить личный состав как следует. При нем менее чем за год полк успел перебазироваться всем составом дважды: в Альтес-Лагерь и в Мальвинкель. Готовились и на полигон Кунмадараш в Венгрии, туда даже слетала группа на рекогносцировку, но эти учения в последний момент отменили, так как предстояло всем полком пройти с подвешенными бомбами над густонаселенной Чехословакией.