6 марта 2014 года в средствах массовой информации появились сообщения об угрозах в адрес губернатора Воронежской области А.В. Гордеева от украинской радикальной террористической организации.
В частности, упоминается об угрозах физической расправы главе области и членам его семьи в случае, если он не объявит публично об отказе от позиции России по ситуации на Украине и не подаст в отставку.
По мнению депутата Государственной Думы ФС РФ Сергея Гаврилова, избранного от Воронежской области: "Указанный факт требует срочного расследования и подобные организации, способные пойти на такое преступление, должны быть незамедлительно ликвидированы..."
В целях защиты жизни и безопасности главы Воронежской области депутат Сергей Гаврилов обратился к Председателю Следственного Комитета РФ со срочной просьбой "принять меры по скорейшему расследованию данного преступления и пресечь повторение подобных случаев в дальнейшем".