Mannen, som uppges vara en tidigare ledare för gruppen, greps av norsk militär natten till fredag i gränsområdet i Pasvikdalen i Finnmark.
Norska säkerhetspolisen PST bekräftar att de är underrättade om ärendet.
"Mannen har ansökt om asyl i Norge", säger polisens stabschef i Finnmark i ett pressmeddelande, enligt norska NRK.
Enligt den ryska medborgarrättsliga organisationen Gulagu.net har mannen under det senaste året varit anställd av ryska Wagnergruppen på ett fyra månader långt kontrakt sedan 6 juli. När kontraktet löpte ut ska han ha lämnat gruppen och varit på flykt sedan dess.
Medborgarrättsorganisationen hävdar att mannen fruktar repressalier och riskerar att bli dödad av andra legosoldater.
Enligt polisen uppsökte mannen ett privat bostadshus för att be om hjälp efter att han tagit sig över gränsen.