Витко был главой Черноморского флота с апреля 2013-го по май 2018-го. Весной 2014 года он принимал участие в переговорах с командованием ВМС Украины.
Украинская военная прокуратура в 2016 году обвинила Александра Витко по нескольким уголовным статьям, в числе которых госизмена. Следственный комитет России, в свою очередь, возбудил дело по факту незаконных действий украинской Генпрокуратуры.
В марте украинский суд заочно приговорил 20 депутатов Госдумы к 15 годам лишения свободы.
