Как стало известно «МК», последний раз Милокостый общался со своим другом по телефону 21 февраля и уже тогда, судя по разговору, неважно себя чувствовал — очень сильно кашлял. 22 февраля Александр заходил в WhatsАpp, а затем словно исчез. 4 марта его брат с женой написали заявление в полицию, после чего дверь в квартиру была вскрыта. Хозяин квартиры лежал на полу ничком, был в домашней одежде. На полу была лужа крови — по всей видимости, мужчина получил травму при падении. Никаких следов насилия на теле не выявлено. На столе стояли бутылка водки и два стакана, что заставило полицейских предположить, что Милокостый незадолго до смерти принимал гостя. Однако в момент гибели актер явно был один. Квартира была закрыта изнутри не только на замок, но и на засов — слесарю пришлось потрудиться, чтобы вскрыть дверь. Следов насилия на теле не выявлено: возможно, у мужчины случился сердечный приступ. Предварительно, он скончался около 10 дней назад.
Александр Милокостый в школьные годы сыграл роль сына полковника Львова в фильме «Адъютант его превосходительства». Главную роль в той картине исполнил знаменитый артист Юрий Соломин. Именно ему мальчик Юра (роль Милокостого) задает знаменитый вопрос: «Павел Андреевич, вы шпион?» Также Милокостый снялся в фильмах «Всадник без головы», «Мелодия на два голоса», но профессиональным актером не стал. В последнее время Милокостый вел не слишком здоровый образ жизни. Какое-то время его пытался контролировать брат, но потом родственника разбил инсульт.
В 90-е годы Милокостый чуть не стал жертвой заказного убийства. Преступление заказала его жена. За 5000 долларов она наняла супружескую пару, те «перепоручили» заказ бомжу, который сдал всех участников криминальной сделки в милицию.