6 августа в Киеве собрались журналисты, активисты и чиновники, чтобы встретить и поприветствовать Александра свободным человеком. Первой обняла активиста его мать. Встречала Костенко также и уполномоченная Верховной Рады по правам человека Людмила Денисова, она поделилась с журналистами некоторыми подробностями о его состоянии здоровья. Сам Александр был немногословен, он поблагодарил всех, кто хотел его возвращения. Также добавил, что «после тюрьмы чувствует себя не очень хорошо».
Во время короткой встречи с журналистами Александр Костенко сказал, что пока не будет комментировать слухи о наличии российского паспорта. И добавил, что намерен по этому поводу проконсультироваться с украинскими спецслужбами.
Осужденному в России крымскому активист Евромайдана Александру Костенко писала письмо победительница «Евровидения» 2004 года Руслана.Украинца из Симферополя подконтрольный Москве суд в мае 2015 года года приговорил к четырем годам и двум месяцам тюрьмы якобы за причинение увечья сотруднику крымского «Беркута» во время событий Майдана в Киеве. После рассмотрения кассационной жалобы срок уменьшили до трех лет и шести месяцев заключения.
Крымская правозащитная группа сообщала, что отец Костенко публично сообщал о пытках, которым подвергся его сын, после чего пропал без вести. Мать и брат живут в Симферополе. Костенко не признал своей вины.
После освобождения Костенко в СМИ появилась информация о том, что Служба безопасности Украины в 2014 году задерживала его по подозрению в терроризме. По сообщениям, Костенко арестовали и освободили под залог, после чего он якобы бежал в Крым. Кроме того, сообщалось, что у активиста есть российский паспорт.
Уполномоченный Верховной Рады по правам человека Людмила Денисова сообщила, что Костенко является политическим заключенным.