Til slutt sluttet Aleksej Nagin i FSB. og ble med i Wagnergruppen. Han deltok i den syriske borgerkrig, og tilbrakte tre år der. Han var også med i andre libyske borgerkrig.