Grupuotės „Vagner“ ištakos sietinos su „Slavų korpusu“, 2013 metais Rusijoje suformuotu privačiu samdinių daliniu, prisidėjusiu prie rusų intervencijos į Sirijos pilietinį karą. Tada grupuotės kovinis pajėgumas buvo toks apgailėtinas, kad susidūrusi su „Islamo valstybe“ ji buvo tuojau pat sutriuškinta ir priversta trauktis į Rusiją. Deja, neilgai trukus grupuotės nariai buvo užverbuoti „žaliųjų žmogeliukų“ vaidmeniui ir iš esmės pasitarnavo, kai 2014 metais buvo aneksuotas Krymas.
Kaip tik tais metais J. Prigožinas oficialiai įkūrė grupuotę „Vagner“, kurios pavadinimas buvo parinktas pagal vieno iš vadų, buvusio GRU papulkininkio Dmitrijaus Utkino, slapyvardį. Anot gandų, D. Utkinas tokį slapyvardį pasirinko iš pagarbos Richardui Wagneriui, tačiau ne kaip kompozitoriui, o kaip Adolfo Hitlerio žavėjimosi objektui. Taigi, „Slavų korpusas“ nuo tada tapo privačia karine kompanija (PKK) „Vagner“, dalyvavusia pradiniame Ukrainos užpuolimo etape.