Medvedev (26) krysset grensen 13. januar.
Medvedevs advokat fortalte nyhetsbyrået AFP forrige uke at Medvedev var klar til å vitne om sine opplevelser i Wagner til folk som etterforsker krigsforbrytelser.
Medvedev sier at han kjempet i Ukraina i fire måneder som en del av «Wagner», men hoppet av i november fordi «Wagner» forlenget kontrakten mot sin vilje.
Siden han kom til Norge, har Medvedev blitt avhørt av norske myndigheter.
En talsmann for politiet bekreftet overfor AFP at Medvedev var varetektsfengslet under immigrasjonsloven og vurderte om forvaringen skulle forlenges.
Politiet avslørte ikke hvorfor Medvedev ble arrestert og nektet å gi ytterligere kommentarer.
Medvedevs advokat i Norge sier til AFP at Medvedev ble arrestert fordi han nektet å overholde politiets restriksjoner.
– Det er selvfølgelig mange garantier på plass og det er vanskelig for ham å respektere dem. Han er ikke siktet for noe, sa advokaten.
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 grenseelven 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.
«Lidenskapelig spiller. Venn av dyr overalt. Generell alkoholevangelist. Banebryter for sosiale medier. Zombie-nerd.»