Beskedet på fredagen kom via en rysk statlig tv-kanal, som kort meddelade att hennes visum inte kommer att förlängas.
Det ryska beslutet ses som en direkt reaktion på ökad spänning mellan Ryssland och Storbritannien. Moskva anser att ryska journalister diskrimineras i Storbritannien, enligt den statliga tv-kanalen Rossiya 24, som kallar deportationen "symbolisk".
Rainsford måste lämna sin post i slutet av månaden, då visumet som Ryssland uppges vägra att förlänga går ut.
"Utdrivningen av Sarah Rainsford är ett direkt angrepp på pressfriheten, vilket vi fördömer utan förbehåll" skriver BBC.