Keberadaannya secara resmi tidak diakui karena bertugas sebagai tentara bayaran melanggar hukum di Rusia dan juga hukum internasional.
Bagaimanapun, setidaknya 10.000 personel Wagner diyakini menandatangani paling sedikit satu kontrak dengan Wagner selama tujuh tahun terakhir.
Tentara bayaran yang berbincang dengan BBC mengatakan para personel baru dikirim ke unit-unit yang dikomandoi perwira-perwira dari GRU—badan intelijen militer Rusia di bawah Kementerian Pertahanan.
Menurutnya, kebijakan perekrutan telah berubah dan semakin sedikit larangan yang diterapkan.
"Mereka merekrut semua orang, siapa pun," jelasnya, seraya menyebut bahwa para petempur baru ini punya tingkat profesionalisme yang rendah.
Sebelumnya, orang-orang yang punya catatan kriminal tidak bisa bergabung menjadi tentara bayaran.
Orang yang lahir di luar Rusia sebelumnya tidak bisa bergabung karena kesetiaan mereka diragukan.
Dia mengatakan para tentara bayaran yang baru direkrut ini tidak lagi disebut tentara Wagner, tapi dengan nama-nama lain seperti 'Elang'.
Sebutan-sebutan itu menunjukkan kecenderungan baru-baru ini dalam menjauhi reputasi kelompok Wagner karena "merek itu sudah tercemar", kata Candace Rondeaux, professor kajian Rusia Eurasia, dan Eropa Timur dari Arizona State University.
Upaya perekrutan tentara bayaran tidak hanya digencarkan di grup-grup percakapan privat, tapi juga dilangsungkan secara umum.