На данашњи дан, 4. маја 1999. године, у ваздушној бици против четири НАТО авиона на небу изнад Ваљева у авиону „Миг 29″ погинуо је пилот потпуковник Миленко Павловић, командант 204. ловачког авијацијског пука у Батајници.
На радио вези забележене су његове последње речи у неравноправној борби: „Имам их, имају и они мене“… Посмртно је унапређен у чин пуковника.
Бомбардовање Савезне Републике Југославије затекла га је на дужности команданта 204. ловачког пука, чије је седиште било измештено у Стару Пазову. Летачка техника је била на изузетно слабом нивоу одржавања и несигурна. До тог 4. маја неколико авиона је изгубљено услед разних кварова који су се обично дешавали непосредно по узлетању. Већина пилота је успела да се спасе, погинуо је једино мајор Зоран Радосављевић.
4. маја 1999. око 12 часова примећена је већа група НАТО авиона која је дејствовала у правцу Ваљева, углавном на фабрику муниције Крушик, као и на војна складишта у селу Причевић. Команду да полети добио је један од млађих официра.
Међутим, потпуковник Павловић је телефонском везом наредио да се позвани пилот задржи и уместо њега је он полетео ка Ваљеву са својим авионом Миг-29, № 18109. Убрзо се нашао над Ваљевом, међутим, после самог узлетања му се покварио генератор наизменичне струје тако да је остао без радара.
Павловић се упустио у неравноправну битку против 16 НАТО авиона, успео да их збуни и чак натера у бекство смелим наступањем али је, нажалост, убрзо, око 12:45, био погођен са три ракете, испаљене од стране холандских пилота са авиона F-16 фајтинг фалкон који су били западно од Тузле те их он није ни приметио. Погинуо је још у ваздуху.
Остаци његовог авиона пали су у село Петница.
Сахрањен је 6. маја 1999. на Бежанијском гробљу.
Некадашњи војни аеродром "Батајница" од 6. јуна прошле године
носи име овог славног српској јунака пилота- МИЛЕНКА ПАВЛОВИЋА
носи име овог славног српској јунака пилота- МИЛЕНКА ПАВЛОВИЋА