Według informacji agencji wiceadmirałowi zarzuca się poważne przestępstwa przeciwko Ukrainie. "Zmiana granicy państwowej Ukrainy, podburzanie do zdrady państwa przez obywateli Ukrainy, organizowanie niszczenia ważnych obiektów wojskowych, planowanie i udział w agresywnej wojnie przeciwko Ukrainie" to zarzuty, jakie Prokurator Generalny kraju postawił rosyjskiemu wojskowemu. List gończy został wydany, ponieważ Witko "ukrywa się przed śledczymi w celu uniknięcia odpowiedzialności karnej".
Ukraiński wymiar sprawiedliwości ściga wiceadmirała za przestępstwa popełnione na przestrzeni zaledwie miesiąca: pomiędzy 20 lutego, a 21 marca 2014 roku. Według prokuratury dopuścił się wówczas zdrady, organizował ataki na militarnie istotne cele oraz przeprowadzał bezpośrednie akty agresji. Rzecznik Prokuratora Genralnego Ukrainy powiedział, że nazwisko Aleksandra Witko wypłynęło "w związku ze śledztwem dotyczącym agresywnych działań i uczestnictwa rosyjskich sił zbrojnych na Ukrainie, które doprowadziły do wojny, śmierci i innych poważnych konsekwencji".