В начале февраля 1920, во время наступления Красной Армии на Одессу, лётная сотня, в которой служил Фёдор Алелюхин, получила приказ эвакуироваться в Крым, однако по техническим причинам эвакуация не состоялась. Захваченные Красной Армией части Галицкой армии, в том числе и лётная сотня (переименованная на 1-й Галицкий авиационный отряд), были переформированы большевиками, включены в состав Красной Армии и отправлены на войну с поляками.