Союз коммунистов с махновцами продержался недолго. Уже в апреле отношения между ними испортились из-за политических разногласий, и авиаторы 22-го отряда перестали выполнять распоряжения анархистского «батьки».

7-го апреля, буквально на следующий день после взятия Одессы Красной Армией, там началось создание советского Одесского авиадивизиона. Дивизион, состоявший из двух отрядов, возглавил летчик Николенко. Командовать 1-м отрядом поручили «товарищу Легату». Это был тот самый поручик Легат, который ранее возглавлял 7-й авиаотряд деникинской армии. Под стать ему было и большинство пилотов, прежде служивших у гетмана, а затем у белых. Например, должность помощника начальника технической части дивизиона занимал Л.А. Гринев, бывший капитан царской армии, а затем – командир Полтавского дивизиона армии Скоропадского. За годы Гражданской войны на юге Украины скопилось множество таких офицеров, постоянно менявших цвет знамен и присягавших сначала царю, затем Временному правительству, потом гетману, потом Деникину или Петлюре и, наконец, – большевикам.

Кадровый состав дивизиона, естественно, вызывал серьезные сомнения в его надежности и боеспособности. Поэтому уже 14 мая приказом командования 3-й Украинской Советской армии Одесский дивизион был расформирован. Летчику А. Бербеко поручили отобрать наиболее проверенных людей и организовать из них 1-й Одесский Советский авиаотряд численностью в шесть экипажей. 3-го июня этот отряд был переименован в 50-й разведывательный, а его командиром назначили летчика В. Шишковского. Чуть позже на базе бывших 2-го и 3-го Одесских создаются 51-й и 52-й разведывательные отряды.

В начале мая части 3-й армии вышли к Днестру и с ходу вступили в бой с румынскими войсками. Началась необъявленная советско-румынская война. Красные довольно быстро заняли восточное Приднестровье и захватили несколько плацдармов на западном берегу, но дальше, из-за отсутствия резервов, продвинуться не смогли. Бои приобрели позиционный характер.

Одесский авиаотряд поддержал действия наземных сил, осуществляя разведку, разбрасывание листовок и воздушное прикрытие наступающих частей. Советские летчики несколько раз встречали в воздухе самолеты противника. В мае даже состоялись три воздушных боя, два из которых закончились безрезультатно, а в одном летчик Бербеко, по некоторым данным, сумел подбить румынский «Ньюпор», вынудив его совершить посадку на восточном берегу Днестра.

В начале июля 50-й отряд Шишковского расформировали «вследствие дезорганизации» и отозвали в Одессу, а его номер присвоили бывшему 51-му отряду под командованием летчика Торопова. «Новый» 50-й отряд отправили на румынский фронт, а бывший 52-й, ставший 51-м, послали на Южный.

Вялотекущие бои с румынами продолжались до середины июля, когда стремительный прорыв деникинской кавалерии через Днепр поставил бессарабскую группировку Красной Армии на грань окружения. Советские войска поспешно снялись с позиций и отступили на северо-восток, к Житомиру, отложив дело «освобождения Молдавии от буржуазного гнета» без малого на 20 лет. При отступлении большинство самолетов «одесских» отрядов было уничтожено или захвачено противником. Летчик Фоменко перелетел к румынам, Торопов – к белым. Шишковский остался у деникинцев, остальные погибли, пропали без вести или тоже сдались в плен. Так закончила свое существование «одесская авиация».

Важным этапом в работе советской авиации на Украине стала попытка организации «воздушного моста» в Венгрию после того, как 21 марта 1919 года в Будапеште была провозглашена Венгерская советская республика. Казалось, начали сбываться большевистские пророчества о неизбежности мировой революции. Уже 23 марта В.И. Ленин телеграфировал главе венгерских коммунистов Б. Куну «Рабочий класс России всеми силами спешит к вам на помощь...». В тот же день он дал приказ Реввоенсовету принять срочные меры по установлению воздушной связи с Венгрией. Политическое руководство операцией было возложено на Наркомвоенмора Украины Н.И. Подвойского, а организационно-техническое – на помощника начальника Авиадарма М.П. Строева и начальника Воздушного флота Украины Н.В. Васильева.

Серьезность задачи заставила Васильева выделить самые лучшие машины из имевшихся в его распоряжении. Для перелетов отобрали пять трофейных двухместных аэропланов немецкой и австрийской постройки – два «Бранденбурга» и три «Эльфауге» (LVG C.V), захваченных при недавнем отступлении германо-австрийских войск с Украины. Все самолеты были новые, последних модификаций. Объемы их бензобаков позволяли свободно покрывать 500 – 600 километров, разделявших передовые позиции венгерской и российско-украинской советских армий. Хотя почти весь маршрут пролегал над территорией, контролируемой петлюровцами, крайне слабая и малочисленная авиация УНР не представляла ни малейшей угрозы.

Главная проблема заключалась в отсутствии горючего. Бензина почти совсем не было ни в России, ни на Украине. Обычные фронтовые пилоты летали на «казанке», то и дело приземляясь для прочистки карбюраторов. Но здесь этот вариант не годился. Ведь любая вынужденная посадка у петлюровцев грозила большими неприятностями.

Несмотря на все свои полномочия и мандаты, Строев три дня метался по Москве в поисках хотя бы нескольких бочек бензина. Наконец, отчаявшись, он обратился лично к Ленину. И драгоценное горючее все же было получено, правда, для этого пришлось «ограбить» даже кремлевский гараж. Вожди революции смирились с тем, что их автомобилям придется какое-то время вместо хорошего бензина «кушать» вонючий бензол.

Тем временем, в Виннице полным ходом шло формирование Авиаотряда международной связи (в документах встречается также название «Отряд особого назначения»). Состав отряда был довольно пестрым: А. Сахно и В. Ходорович из Киевской летной школы, Р. Пийр из 21-го разведывательного отряда, И. Барышников из Московской летной школы, а также – В. Корольков и В. Андерс из других отрядов Воздушного флота Украины.

В.А. Ходорович был среди них единственным, кто обладал опытом дальних перелетов и хотя бы примерно знал маршрут. Он и отправился утром 12 апреля на «Эльфауге» в первый советский международный авиарейс. В задней кабине сидел венгерский коммунист Ференц Дьердь. Несколько раз самолет обстреляли петлюровцы, но через пять часов он на последних литрах бензина благополучно приземлился у села Палфалва под Будапештом. Опасный перелет успешно завершился. (Таким образом, 12-е вполне можно считать не только Днем космонавтики, но, в какой-то мере и Днем советской авиации.) Вскоре Ходорович с грузом дипломатической и военной корреспонденции тем же маршрутом вернулся в Винницу.

20-го апреля стартовали два самолета – Барышникова и Сахно, но результат этого перелета оказался совсем иным. Барышников вскоре вернулся из-за течи в бензобаке, а Сахно пропал без вести. Судьба этого летчика до сих пор неизвестна. Скорее всего, он разбился где-то в Карпатах. Так вслед за первым громким успехом началась череда досадных труднообъяснимых неудач, приведших в конце концов к ликвидации отряда.

Следующий полет был назначен на 28 апреля. В тот день летчики Пийр и Барышников, летевшие в Будапешт с военным представителем РСФСР Гецем, потеряли ориентировку и приземлились в Румынии. Поскольку эта страна находилась в состоянии войны как с Венгрией, так и с Россией, всех путешественников арестовали и посадили в бухарестскую тюрьму «Жилава». Лишь после этого случая в отряде начались тренировки по аэронавигации, в ходе которых еще один пилот (предположительно, Корольков) заблудился и при вынужденной посадке разбил машину.

Через неделю отряд перебазировался в только что отбитый у петлюровцев Проскуров (ныне – город Хмельницкий), который и должен был стать основным «международным аэропортом» советской Украины. Здесь тренировки продолжились, но заданий на новые перелеты пока не поступало. Между тем, в конце мая Москва с триумфом встречала прилетевшего из «красного Будапешта» наркома военных дел Венгрии Тибора Самуэли. Его привез на двухместном «Ганза-Бранденбурге» С-I венгерский летчик Иозеф Добош. Взлетев утром 24 мая, самолет через 7 часов приземлился у села Рекница на Украине. Затем, совершив еще одну промежуточную посадку в Киеве, экипаж прибыл в Москву.