13 мая 2008 года Виталий Кожемяко, осуществляя свои должностные обязанности по охране общественного порядка на территории Киевского вокзала города Москвы, остановил для проверки документов двух граждан Молдавии и потребовал предъявить документы. Мужчины показали милиционеру все необходимые для законного пребывания на территории России документы, но Кожемяко заявил, что они поддельные, и потребовал с каждого по 2 тысячи рублей. Мужчины отказались, в связи с чем Кожемяко доставил их в дежурную часть ЛОВД на станции "Москва-Киевская". Там он без составления необходимых документов провел личный досмотр одного из них путем простукивания карманов его одежды резиновой палкой, нанеся несколько ударов по рукам задержанного. При этом он продолжал требовать от доставленных передачи ему денежных средств, а получив отказ, поместил их в камеру для административно задержанных, где продержал их около часа, пока российский работодатель граждан Молдавии не сообщил о незаконном задержании вышестоящим должностным лицам ЛОВД, которые и распорядились отпустить задержанных.

Собранные Московским межрегиональным следственным управлением на транспорте Следственного комитета доказательства признаны судом достаточными для вынесения приговора. Кожемяко н признан виновным в совершении преступления, предусмотренного п.п."а,б" ч.3 ст.286 УК РФ (превышение должностных полномочий). Ему назначено наказание в виде 3 лет лишения свободы условно с лишением права занимать должности на государственной службе сроком на 3 года.