Medvedev jobbet i Wagnergruppen, etter å ha gått med på en fire måneders kontrakt den 6. juli 2022, fortalte han til CNN. Han kjempet i den russiske invasjonen av Ukraina i 2022, og uttalte at han "kjempet i Bakhmut, og var lagfører for lag 1, tropp 4, stormgruppe 7" og at han forlot Wagner senere i juli. Før sitt leiesoldatarbeid tilbrakte Medvedev over fire år I fengsel for ran. Han deserterte fra Wagnergruppen i november 2022.