ПВК "Вагнер" заснував уродженець України Дмитро Уткін. За даними "Фонтанки", компанія брала участь у боях на Донбасі на боці сепаратистів, зокрема в битвах за Дебальцеве. Російське націоналістичне видання "Спутник и Погром" писало, що саме ПВК "Вагнер" ліквідувала відомих ватажків сепаратистів – Олексія Мозгового, Павла Дрьомова, Олександра Біднова, Євгенія Іщенка та інших.
Навесні 2016 року ЗМІ вперше повідомили про те, що на Близькому Сході загинули десятки найманців ПВК "Вагнер". Підрозділ перебуває в Сирії з осені 2015 року. У червні 2017 року США запровадили санкції проти військової компанії та Уткіна.
У серпні видання "Фонтанка", яке одержало анкети більше ніж 2 тис. найманців ПВК "Вагнер", проаналізувало, які люди у складі "групи Вагнера" йшли воювати проти України на Донбас або неофіційно вирушали до Сирії.
СБУ встановила причетність російської ПВК "Вагнер" до знищення Іл-76 на Донбасі та штурму аеропорту Луганська у 2014 році, а також до подій у Дебальцевому Донецької області у 2015 році. Українська спецслужба виписала повідомлення про підозру Дмитрові Уткіну.