Andrei Medvedev (26) krysset den russisk-norske grensen helt nord i landet tidlig på morgenen 13. januar og ba om asyl i dette skandinaviske landet.
Ifølge advokaten hans ble han arrestert søndag for å ha nektet å overholde politiets restriksjoner siden han kom inn i landet.
Onsdag løslot immigrasjonspolitiet Medvedev fra Trandum migrantarresten «på betingelse av at han oppholder seg på et bestemt sted», sa immigrasjonspolitiet til AFP på e-post immigration Jon Andreas Johansen.
A. Medvedev hevder å ha kjempet i Ukraina i fire måneder som medlem av «Wagner», og å ha desertert i november da den paramilitære organisasjonen ledet av forretningsmannen Yevgeniis Prigozhin kan ha forlenget kontrakten mot hans vilje.
Et potensielt verdifullt vitne som kan bidra til å avsløre gruppens brutalitet i Ukraina, A. Medvedev, som sier han var vitne til henrettelsen av andre medlemmer for å nekte å slåss, har blitt avhørt av norske tjenestemenn siden han kom til landet.
Mange spørsmål gjenstår om Medvedevs fortid og omstendighetene rundt flukten hans, og noen eksperter sier at han ikke kunne ha falt over den tungt bevoktede muren uten hjelp fra andre.
Han fortalte at han gikk over den islagte Pasvikelva, som renner langs den russisk-norske grensen, og ble skutt på av russiske grensevakter med hunder.
AFP kunne ikke uavhengig bekrefte kontoen hans.
Siden ankomsten til Norge har A. Medvedev blitt avhørt som vitne av Kriminalpolitiet (Kripos), som deltar i den internasjonale etterforskningen av krigsforbrytelser i Ukraina.
«Han har tidligere uttalt at han var medlem av Wagner-gruppen, så Kripa er interessert i å samle mer informasjon om denne perioden,» sa organisasjonen.
Politiet og advokaten hans utelukket å utvise ham til Russland.
I et intervju med rettighetsgruppen Gulagu.net denne uken sa den tidligere leiesoldaten at han ville frykte for livet hvis han returnerte til landet sitt.
«Creator. Subtly charming beer nerd. Devoted zombie fanatic. Writer. Wicked social media advocate.»