Medvedev (26) ble pågrepet tidlig onsdag morgen etter at han ble involvert i et slagsmål utenfor en Oslo-bar, ifølge en tiltale innhentet av nyhetsbyrået AFP.
De eksakte omstendighetene rundt krangelen er ukjente, men ifølge rettsdokumenter motsto Medvedev arrestasjonen mens han var påvirket av alkohol og angrep politifolk på stasjonen fysisk.
Han skal for retten 25. april.
Medvedev krysset den russisk-norske landegrensen ulovlig 12. januar, ble arrestert og ba om politisk asyl.
Ifølge Medvedev selv var han vitne til hvordan «Wagner» klassifiserer konfrontasjonen med leiesoldater som nekter å følge ordre.
Medvedev vitnet for norsk politi om grusomheter begått i Ukraina av dets tidligere tjenestemenn, hvorav mange tidligere har sonet dommer for alvorlige forbrytelser.
Norges nasjonale etterforskningstjeneste, som er involvert i etterforskning av krigsforbrytelser i Ukraina, sa at de avhører Medvedev og har «vitnestatus».
Han hevder å ha vært i «Wagner»s rekker i fire måneder frem til han deserterte i november, da leiesoldatgruppen ledet av Jevgenij Prigozjin forlenget kontrakten hans mot hans vilje.
Han ble arrestert i januar fordi han ifølge Medvedevs advokat nektet å overholde politiets restriksjoner. Noen dager senere nektet advokaten å samarbeide med Medvedev.
Mange spørsmål om Medvedevs fortid og omstendighetene rundt flukten hans forblir ubesvart, og flere eksperter lurer på om han kunne ha krysset den tungt bevoktede grensen uten hjelp.
Medvedev hevder han løp over den frosne grenseelven Pasvikelva, mens russiske grensevakter med hunder jaget og skjøt ham. AFP kunne ikke uavhengig bekrefte kommentarene hans.
«Wagner» benektet ikke at Medvedev var en del av en gjeng leiesoldater.