Первой операцией «группы Вагнера» принято считать разоружение украинских частей в Крыму в 2014 году. Кроме того, считается, что группа оказала существенную помощь в организации вооружённого сопротивления украинской власти в Донбассе. Гибель Александра Беднова также, предположительно, связывают с деятельностью «группы Вагнера»[7].

В октябре 2015 года группа передислоцировалась в Сирию, где понесла потери во время миномётного обстрела российской военной базы[8]. Бойцы группы принимали участие в освобождении Пальмиры в марте 2016 года[9]. Общая численность группы в Сирии оценивалась в 400 человек[10]. По сообщению издания Фонтанка.ру, согласно появившейся в распоряжении редакции документации «группы Вагнера» с осени 2015 по весну 2016 года потери группы составили около 32 человек убитыми и около 80 тяжелоранеными[11].

По сообщениям ряда СМИ, в начале 2017 года ряд наёмников из группы Вагнера погиб во время гражданской войны в Сирии[12].