Medvedev (26) ble pågrepet tidlig onsdag morgen etter at han var involvert i et slagsmål utenfor en Oslo-bar, ifølge en tiltale innhentet av nyhetsbyrået AFP.
De eksakte omstendighetene rundt slagsmålet er ukjente, men ifølge rettsdokumenter motsto Medvedev arrestasjonen mens han var påvirket av alkohol og fysisk overfalt politimenn på stasjonen.
Han skal møte 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 oppgjøret med leiesoldater som nekter å utføre ordre.
Medvedev vitnet for norsk politi om grusomheter begått i Ukraina av hans tidligere tjenestemedlemmer, hvorav mange tidligere har sonet dommer for alvorlige forbrytelser.
Norges nasjonale etterforskningstjeneste, som er involvert i etterforskning av krigsforbrytelser begått i Ukraina, sa at de avhører Medvedev og har «vitnestatus».
Han hevder at han var i «Wagner»s rekker i fire måneder til han hoppet av i november, fordi 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 bakgrunn og omstendighetene rundt flukten hans forblir ubesvart, med flere eksperter som lurer på om han ville ha vært i stand til å krysse den tungt bevoktede grensen uten hjelp.
Medvedev sier han løp over den islagte grenseelva Pasvikelva, mens russiske grensevakter med hunder jaget og skjøt ham. AFP kunne ikke uavhengig bekrefte det hun sa.
«Wagner» benektet ikke at Medvedev var en del av en gjeng leiesoldater.
«Henivne zombieforsker. Uhelbredelig matspesialist. Lidenskapelig nettinteressert.»