Выйдя на свободу в начале 90-х, Костенко понял, что оказался на воле в очень удачный для себя момент:
90-нчы еллар башында иреккә чыккач, Костенко үзенең иреккә чыгуының бик уңышлы вакытка туры килүен аңлый: