Den tidligere leiesoldaten er anklaget for brudd på grensepasseringsbestemmelsene. Operasjonsleder ved Finnmark politistasjon, Martin Marum, understreket at pågripelsen skjedde uten hendelser. Ifølge politiet Medvedev Han krysset grensen ulovlig fordi han ville tilbake til Russland.
Olesya Krivtsova, som ble plassert på Russlands liste over terrorister og ekstremister for antikrigsposter og «diskreditering» av hæren, flyktet deretter fra Russland og slo seg ned i Norge, sa at hun nylig hadde møtt Medvedev. Mannen skal ha bedt henne om skyss til den russiske grensen.
I mai kunngjorde Medvedev en endring av planene og suspenderte asylprosessen i Norge. Han begrunnet avgjørelsen med at han ønsket å reise tilbake til hjemlandet.
Fra fengsel rett til Wagner-gruppen
I juli 2022 signerte Andrei Medvedev en kontrakt med Wagner-gruppen og ble deretter dens sjef. Ifølge Dagbladet sluttet russeren seg til Wagneristene etter å ha blitt løslatt fra fengselet, hvor han sonet en dom for tyveri. Under den russiske invasjonen av Ukraina var han stasjonert i Luhansk Oblast og befalte en enhet i kampene nær Bakhmut.
I januar 2023 kom det frem at Medvedev klarte å rømme til Norge, hvor han søkte om politisk asyl. Der fortalte han at Wagner-gruppen drev et spesielt selskap Enhet som er ansvarlig for henrettelse av samvittighetsnektere, desertører og ukrainske krigsfanger. Under hans kommando skulle han kjempe mot blant andre: fangen Jevgenij Nusjin, som også ble drept.
Medvedev var Fengslet mange ganger i Norge. Det ble opprettet straffesak mot ham i Oslo for slåssing og kollisjon med en politimann under pågripelse. Han ble til slutt frikjent, men fikk betingede dommer for ran og bæring av våpen på offentlig sted.
«Ølforsker. Kommunikator. Typisk oppdagelsesreisende. Sertifisert student. Faller mye ned.»