Его разыскивали правоохранительные органы Украины за совершение тяжких преступлений, предусмотренных ст.257 (бандитизм) и ч.4 ст.187 (разбойные нападения в составе ОПГ) УК Украины.
По информации запорожского Управления по борьбе с организованной преступностью, активный участник банды обвиняется в том, что в течение 2001-2002 гг. в составе вооруженной банды совершил 6 особо опасных преступлений. Всего же на счете ОПГ 12 эпизодов преступной деятельности, из которых 8 разбойных нападений. В 2003 г. ОПГ было ликвидировано и задержаны 11 его участников. Во время обысков у злоумышленников изъято 2 пистолета, 2 обреза охотничьих ружей, удостоверения работников милиции. Тогда Горбенко удалось сбежать.
В феврале 2004 г. судья Орджоникидзевского районного суда г.Запорожья вынес решение о взятии под стражу упомянутого обвиняемого и он был объявлен в межгосударственный розыск и внесен в специальный учет Генерального секретариата Интерпола Blue card.
Работники Управления по борьбе с организованной преступностью ГУМВД Украины в Запорожской обл. установили место пребывания разыскиваемого, и, каналами Интерпола было послано обращение к правоохранительным органам Испании с целью проверки информации относительно места пребывания разыскиваемого на территории этой страны.
После подтверждения оперативных данных в апреле 2009 г. Горбенко был задержан испанской полицией.