В 1939 году Грехову присвоили звание младшего лейтенанта и направили на Балтику, в минно-торпедный авиационный полк.
Грехова ценили в полку, а он рвался в истребители, все рапорты писал, просил отпустить…
Мечтам Грехова об истребительной авиации не суждено было сбыться. Судьба, как он говорил, все время поворачивалась к нему «задней полусферой». Он уходил от разговоров на эти темы и не отвечал на подначки друзей. Лишь однажды Стогов услышал, как на вопрос, почему Грехов так рвется в истребители, тот ответил, что он охотник и не любит быть дичью. Сказано это было с мрачноватой улыбкой, вроде бы в шутку. Но Грехов и в самом деле охотился сызмальства.
Весной сорок первого Грехов сделал еще одну попытку уйти в истребительную авиацию. Узнал, что соседи переучиваются на новую машину, разволновался: «В самый раз! Такого момента больше не будет…» Он подал рапорт, ему вроде что-то пообещали, но тут война и не до него стало…
После перелета с острова Грехова вместе с другими безлошадными летчиками направили в особый транспортный отдел, который осуществлял воздушную связь блокированного Ленинграда с Большой землей. Летать предстояло на гражданских ПС-84.
Грехов выслушал командира отряда, ухмыльнулся:
— Мне и во сне не снилось, что придется заниматься извозом.
— Вот как! — Командир отряда поднялся из-за стола. — Вы, лейтенант, вероятно, думаете, что вас направили на отдых. Вам предстоит работа. Египетская работа! Я уже потерял семь экипажей… Вот, почитайте. — Он подал Грехову мятый, грязноватый листок.
Это была немецкая листовка: «Ленинград блокирован с суши, моря и воздуха. Из него не вылетит даже птица».
— Ладно, — сказал Грехов, — попробуем.
На аэродроме Смольное он встретил знакомого летчика.
— Что везешь?
Грехов нервно повел шеей: он вез в тыл рабочих Кировского завода.
Рядом ходили летчики-истребители из группы прикрытия — веселые рослые парни в новеньких меховых куртках. В их сторону Грехов старался не смотреть.
Через полчаса после вылета он вспомнил начальника отряда: «египетская работа»! Немцы напали неожиданно. Совсем близко Грехов увидел самолет цвета рвоты: ядовито-желтый нос и зеленый фюзеляж. «Мессер» шел не сворачивая, увеличиваясь в размерах, закрывая собой небо. В глаза Грехову бил сияющий на солнце диск винта. Машину, похоже, вел молодой пилот. «Мессер» проскочил мимо, не успев открыть огня.
Транспортные тихоходы шли плотной группой, прижимаясь к верхушкам елей, над ними ходили истребители сопровождения, а выше были немцы. Такой получался слоеный пирог. Грехов уже знал тактику групповых боев. Несколько «мессеров» обычно барражировали на большой высоте, высматривая, не отбился ли кто от группы а потом, точно стервятники, бросались на раненую машину. Отставший самолет — легкая добыча.