Grupi Wagner u shfaq për herë të parë në vitin 2014, kur po mbështeste forcat separatiste pro-ruse në Ukrainën lindore. Në atë kohë ishte një organizatë sekrete, që vepronte kryesisht në Afrikë dhe Lindjen e Mesme, dhe mendohet se kishte vetëm rreth 5000 luftëtarë - kryesisht veteranë të regjimenteve elitare të Rusisë dhe forcave speciale.