Er is kritiek in Rusland, onder meer van vrouwenorganisaties en burgerrechtenactivisten, op het beleid om criminelen vervroegd vrij te laten als ze in ruil daarvoor in Oekraïne vechten. De samenleving zou er onveiliger door worden. Sommige ex-gedetineerden hebben sinds hun herintreding al nieuwe misdaden gepleegd, waaronder zelfs moorden. Maar Prigozjin ziet de militaire dienst juist als een herintegratieproject, zegt hij op Telegram. Zo stelt hij dat de voormalige gevangen na hun militaire dienst „tachtig keer zo weinig” misdaden hebben begaan als gevangenen die vrijkomen nadat ze hun hele straf hebben uitgezeten.

Ook zegt Prigozjin sommige gevangenen zelf gerekruteerd te hebben. In maart zei de Wagner-baas dat zijn huurlingenleger zo’n 5.000 ex-gevangenen telde. Hoe betrouwbaar de getallen zijn die Prigozjin noemt, is moeilijk in te schatten. Zo zei hij na de verovering van de stad Bachmoet eind mei dat zijn huurlingenleger daarbij zo’n 20.000 man verloren had: 10.000 van de gesneuvelden zouden ex-gevangenen zijn geweest.