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