В начале мая их полк и еще несколько других из числа ВВС Дальневосточной армии были переброшены в Монголию, где им уже подготовили временные взлетные площадки прямо в степи, в нескольких десятках километрах от реки Халхин-Гол. Не успели они толком обосноваться, как начались боевые вылеты. Сперва разведка, затем сопровождение штурмовиков и бомбардировщиков. Японцы срочно перебросили значительные силы истребителей и в небе за рекой завязались ожесточенные воздушные бои.
Японские летчики сразу показали себя умелым, бесстрашным и смертельно опасным противником. В первых же столкновениях, они весьма наглядно продемонстрировали, что в боевой паре, летчик — машина, основной боевой единицей является летчик.
Первая встреча с противником была обманчиво легкой. По указаниям радиолокационной станции «Редут», их эскадрилью подняли в воздух, и направили на перехват приближающихся самолетов противника. Командир скомандовал, — «делай как я» и они полетели вслед за первой двойкой, занимая обычный строй: первая пара выдвинута чуть вперед, по бокам вторая и третья, а две замыкающие — сзади и чуть ниже. Они вышли сбоку, с превышением, и сразу же атаковали не замечающего их противника с пологого пикирования.
Ведущий Геннадия удачно попал по цели и сразу же ушел вверх, набирая высоту, честно отрабатывая стандартный прием, — «клюнул и ушел». Как учили их инструктора, попал — сразу уходи с набором высоты, промазал — продолжай разгоняться в пологом пикировании, чтоб не подставиться под очередь противника. А ведомый продолжит твои попытки уронить неподатливого врага.
Второй их противник, на которого они пикировали, ловко ушел в сторону, но ведущий, промазав, вместо того чтоб уходить вниз на максимальной скорости, сразу задрал нос вверх, и полез в горку теряя скорость. Японец попытался повторить свой трюк второй раз, уйти вправо и вверх от ведомого, одновременно хватая в прицел машину ведущего, но нарвался на очередь. Геннадий, спинным мозгом прочувствовавший будущий маневр противника, изначально послал свои пули выше и правее. В тот краткий миг ему казалось, что он чувствует, как японский летчик тянет на себя штурмвал, пытаясь поймать в прицел неосторожно подставившийся советский самолет, и Геннадий, несмотря на большую дистанцию, уже стрелял в ту воображаемую точку, которую обязан был пересечь его противник.
На всю свою жизнь он запомнил ту яркую, неудержимую, первобытную радость победы, высокой волной накрывшую его в этот миг. Как в замедленной сьемке, Геннадий видел самолет врага, медленно вплывающий в линии его трассеров. Два взрыва от снарядов его пушки на чужом корпусе… и споткнувшийся самолет, неуправляемой, разваливающейся на лету, безжизненной конструкцией устремившийся к поверхности земли…