После окончания лётного училища Андрей Савченко служил в Забайкальском военном округе, в 1937 году в Монголии был командиром звена 5 отдельной эскадрильи, летал на И-5.
Прибыл в МНР в 1939 году в составе группы Стулова из 51-го истребительно-авиационного полка, включён в состав 1-й эскадрильи 22 ИАП. Капитан, помощник командира эскадрильи. 27 мая 1939 года Савченко Андрей Иосифович, в возрасте 32 лет трагически погибает в авиакатастрофе, произошедшей вследствие отказа двигателя И-16 № 1021363, вылетев на помощь лейтенантам Сахарову и Орлову, в 22 км. от р. Халкин-Гол, которых преследовали японские истребители. Похоронен 29 мая 1939 года в 7 км. северо-западнее Тамцак- Булак. Посмертно награждён орденом Красного знамени.
