Aquí responderé basándome en mi propia experiencia.
En Rusia esquema de obtención del permiso de residencia es bastante distinta al que se está utilizando en EU. Para mí la diferencia más significante (entre otras) ha sido existencia de un paso intermedio para llegar a tener permiso de residencia final. Hasta si tú tienes todos los papeles para poder tener el permiso de residencia, tendrás que pasar por el paso del RVP (permiso temporal), que no es el permiso de residencia! El RVP se concede para 3 años, basándose en la misma documentación que el propio permiso de residencia y es un sello cuadrado que le ponen en su pasaporte. A parte de esto es su pasaporte pondrán el sello de empadronamiento y en base de toda esta información tendrá que solicitar el visado, que es igual que tenía antes de turista, pero de duración igual al de RVP.
IMPORTANTE!! Sin recibir dicho visado no podéis salir del país!!!
Resumiendo, para obtención del RVP por la vía oficial (sin sobornos) hemos tardado unos 8 meses. Y luego cuando pasa un año desde su obtención y aunque todavía no está caducado ya se podrá solicitar el permiso de residencia.