Necesitas buscar aplicaciones de reemplazo de teclado de terceros, no aplicaciones que cambien el idioma local.
Muchos teclados conocidos como Swype y SwiftKey ofrecen diseños de teclado en ruso ya sea como descargas dentro de la aplicación o como paquetes adicionales separados (como los paquetes de idioma de AnySoftKeyboard, por ejemplo.)
Ten en cuenta que después de la instalación inicial, las nuevas aplicaciones de teclado no estarán habilitadas. Ve a Configuración -> Idioma e introducción
, desplázate hasta la sección "Teclados y métodos de entrada", selecciona la casilla de verificación de la aplicación recién instalada y pulsa en Aceptar para aceptar la advertencia. Ahora deberías poder cambiar a tu nuevo teclado. Esto es para Android 4.x; en otras versiones del sistema operativo, es posible que los menús sean ligeramente diferentes.