В Федеральной службе безопасности считают, что Пархоменко по заданию Главного управления разведки Министерства обороны Украины собирал и передавал украинским спецслужбам сведения о деятельности Черноморского флота, составляющие государственную тайну.
В отношении бывшего военного возбуждено уголовное дело по статье 275 УК РФ "Государственная измена".
Пархоменко может грозить до 20 лет тюремного заключения.