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