Парубий занимал должность главы СНБО с 27 февраля по 7 августа 2014 года.
По какой именно статье он разыскивается - не уточняется.
Следственный комитет РФ в начале октября предъявил ему заочные обвинения. По данным следствия, подконтрольные Парубию подразделения ВСУ в 2014 году осуществили многочисленные обстрелы Донецкой и Луганской народных республик, в результате чего погибли и были ранены свыше 1 200 человек.
Ранее МВД объявило в розыск бывшего главу СБУ Василия Грицака, обвиняемого в обстрелах Донбасса, а также экс-министра обороны Украины Андрея Загороднюка.