Den tidligere leiesoldaten vil bli siktet for brudd på grenseregler. Operasjonsdirektør ved Finmark politistasjon, Martins Marums, understreket at det ikke skjedde noen hendelser under pågripelsen.

I mai kunngjorde Medvedev til Gulagu.net-grunnlegger Vladimir Osechkin at han har til hensikt å avslutte den politiske asylprosedyren i Norge og returnere til Russland.

I juli 2022 signerte Andrey Medvedev en kontrakt med Wagner, hvor han ble utnevnt til sjef for enheten. Etter at kontrakten gikk ut, nektet enhetens ledelse å løslate ham og han ble «satt i gropen». Medvedev rømte fra varetekt og returnerte til russisk territorium.

I januar 2023 ble det rapportert at Medvedev flyktet til Norge, hvor han ba om politisk asyl. Der sa han at en spesialenhet opererte i «Wagner»-gruppen, ansvarlig for å drepe ukrainere som nektet, deserterte og ble tatt til fange.

Medvedev har blitt arrestert flere ganger i Norge. I Oslo ble det opprettet straffesak mot ham for slagsmål og sammenstøt med politiet under forvaring.

Han ble frifunnet for vold mot en politimann, men gitt en betinget dom for ordensforstyrrelse og våpenbæring på offentlig sted.