Костенко зателефонував матері 2 березня, розповів, що їде на зустріч зі знайомим на вулицю Тургенєвську в Києві й більше на зв'язок не виходив.
"Я знаю, що він дуже прагнув захищати Україну в цій війні, шукав можливості піти на фронт, але брали лише до резерву", – розповіла Олена Костенко.
Родичі подали заяву в поліцію про зникнення, а також 3 квітня опублікували на сторінці активіста пост про його зникнення безвісти.
У березні 2015 року безвісти зник також батько активіста Федір Костенко. Його пошуки тривали всі ці роки. "Коли я перебував у слідчому ізоляторі в Сімферополі, а моя мати знаходилася в лікарні з інсультом, його викрали в Києві, куди він поїхав, щоб зустрітися з уповноваженою Верховної Ради України з прав людини", – писав Олександр Костенко.