Omtrent klokken 02.00 den 13. januar 2023 krysset Medvedev den norsk-russiske grensen nær Pasvikdalen, og ble pågrepet av politiet og soldater fra grensevakten. Han ble med det det første kjente Wagner-gruppemedlemmet som hoppet av. Ved ankomst til Norge delte Medvedev beretninger om henrettelser av Wagner-desertører og handlinger som han beskrev som terrorrelaterte. Medvedev uttalte at han fryktet å bli myrdet med en slegge, på samme måte som Wagner-avhopperen Jevgenij Nuzhin.