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