Norge og Russland undertegnet 8. juni 2007 en bilateral avtale om tilbaketakelse av personer uten lovlig opphold i landene. Avtalen har nå gjennomgått nødvendige prosedyrer, er godkjent av begge land og vil tre i kraft 1. desember 2008.

En avtale mellom Norge og Russland om lettelser i utstedelse av visum vil tre i kraft samme dag.Tilbaketakelsesavtalen regulerer de praktiske forholdene rundt tilbaketakelse av egne borgere og borgere fra tredjeland, og setter blant annet frister for hvordan henvendelse om tilbaketaking og besvarelse skal skje.

Med en slik tilbaketakelsesavtale vil Norge kunne sende tilbake russiske borgere som har oversittet visumperioden, fått avslag på sin asylsøknad eller på annen måte oppholder seg ulovlig i Norge. Tilbaketakelse av borgere fra tredjeland fra Norge til Russland,som for eksempel borgere av tidligere Sovjet-republikker med fast opphold i Russland, vil først tre i kraft fra 1. desember 2011.