22 ноября 2016 года он был задержан ФСБ в Севастополе. По версии следствия, по заданию Минобороны Украины с декабря 2003 года по декабрь 2005-го Пархоменко собирал сведения о деятельности Черноморского флота и за деньги выдавал им службам иностранного государства.