За даними інтернет-газети «Фонтанка» навесні 2014 року ПВК нелегально діяла в інтересах Росії на території України в Криму. Служба безпеки України 7 жовтня 2017 року повідомила результати свого розслідування, згідно з яким перша інформація про бойовиків Вагнера з'явилась 29 травня 2014 року. Вони брали участь у боях за Луганський аеропорт (72 найманці, 15 загиблих) та в битві за Дебальцеве (205 найманців, 21 загиблий). СБУ підозрює двох найманців у збитті Іл-76 під Луганськом 14 червня 2014 року. Крім того, бойовики Вагнера брали участь у диверсіях та провокаціях проти сил АТО на лінії розмежування. Очільник СБУ заявляє, що встановлено дані 277 чоловік, які воювали на Донбасі при цьому загальна кількість бойовиків ПВК, за оцінкою СБУ сягає близько 5 тис..