Родился 19 февраля 1917 года в селе Собичи (Шосткинский район Сумской области Украины). Окончил сельскую школу. С 3 февраля 1940 года в рядах Красной Армии, призван Шосткинским РВК. В 1941 году окончил Чугуевскую военную авиационную школу лётчиков.

С 31 декабря 1941 года сержант А. А. Мелашенко в действующей армии. Воевал в составе 728-го ИАП (8-я САД, 7-я САД, 212-я САД, 256-я ИАД), где прошёл путь от рядового пилота до заместителя командира эскадрильи. Несколько раз был сбит и легко ранен. Сражался на Северо-Западном, Калининском, Воронежском и 1-м Украинском фронтах. Летал на И-16, Як-7 и Як-9.

К 9 мая 1945 года заместитель командира эскадрильи 728-го истребительного авиационного полка (256-я истребительная авиационная дивизия, 5-й истребительный авиационный корпус, 2-я Воздушная армия, 1-й Украинский фронт) старший лейтенант А. А. Мелашенко совершил около 350 боевых вылетов (около 200 - на И-16), в воздушных боях сбил лично 12 и в составе группы 6 самолётов противника (в последнем наградном листе говорится о 12 личных и 10 групповых победах).

После окончания войны продолжал служить в ВВС (в составе 428-го и 91-го ИАП). С 9 февраля 1946 года старший лейтенант А. А. Мелашенко - в запасе.

Награждён орденами: Красного Знамени (06.11.1942, 14.05.1944), Отечественной войны 2-й степени (30.10.1943), Красной Звезды (22.06.1942); медалями.

*     *     *



Список известных воздушных побед А. А. Мелашенко:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
07.04.1942	1  Ю-52  (в группе 1/3)	Тарыжино	И-16
23.04.1942	1  Ю-88  (в паре)	северо-западнее Холм
30.04.1942	1  Ю-88  (в группе 1/3)	Заборье
01.05.1942	1  Ю-87  (в паре)	Холм
02.05.1942	1  Ю-88  (в паре)	Зайцево
04.05.1942	1  Ю-88	Пронино
11.09.1942	1  Ю-87	Михеево	Як-7
14.07.1943	1  ФВ-190	Шахово
	1  Ю-87	Прохоровка
	1  Хш-126  (в паре)	Шахово
16.07.1943	1  Ме-109	Новосёловка
21.07.1943	1  Ме-109	Весёлый Гай
25.08.1943	1  Ме-109	Комары
11.09.1943	1  Ме-109	северо-восточнее Красное Знамя
24.09.1943	1  Ю-87	Яшенки
25.09.1943	1  Ме-109	Строптивка
17.03.1944	1  ФВ-190	юго-восточнее Демидувка	Як-9
	1  Ме-109	Плешевка
Всего сбитых самолётов - 12 + 6;  боевых вылетов - около 350.

Из фотоматериалов военных лет: