Den tidligere leiesoldaten vil bli anklaget for å ha brutt grensepasseringsreglene. Operasjonsleder ved Finnmark politistasjon, Martin Marum, understreket at pågripelsen skjedde uten hendelser. Ifølge politiet, Medvedev han krysset grensen ulovlig fordi han hadde til hensikt å returnere til Russland.
Olesia Krivtsova, som ble satt på Russlands liste over terrorister og ekstremister for sine antikrigsposisjoner og «diskreditering» av militæret og deretter flyktet fra Russland og slo seg ned i Norge, sa at hun nylig møtte Medvedev. Mannen skal ha bedt ham om å følge ham til grensen til Russland.
I mai kunngjorde Medvedev en endring av planene og stanset asylprosedyren i Norge. Han forklarte sin avgjørelse med ønsket om å returnere til hjemlandet.
Fra fengsel direkte til Wagner-gruppen
I juli 2022 signerte Andreï Medvedev en kontrakt med Wagner-gruppen og ble deretter sjef for enheten. Ifølge den norske avisen «Dagbladet» sluttet russeren seg til Wagnerianerne. etter å ha forlatt 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 viste det seg at Medvedev hadde klart å rømme til Norge, hvor han ba om politisk asyl. Der sa han at Wagner-gruppen organiserte en spesiell enhet ansvarlig for å henrette ukrainske samvittighetsnektere, desertører og krigsfanger. Under hans kommando måtte han kjempe mot blant andre: fangen Jevgenij Nuzjin, som også ble drept.
Medvedev var arrestert flere ganger i Norge. Det ble opprettet en straffesak mot ham i Oslo for slåssing og sammenstøt med en politimann under pågripelsen. Han ble til slutt frikjent, men fikk betingede dommer i saker om tyveri og våpenbæring på offentlig sted.
