Hallo Hannes!
Ja, das du möchtest, ist grundsätzlich möglich.
Du musst dafür eine entsprechende Karte haben, sowie die Sprache am Gerät auf Russisch einstellen. Letzteres geht aber nur, wenn du kein europäisches Gerät hast. Evtl. ist es hier aber möglich, es über einen Patch zu "russifizieren".
Von Garmin gibt es - offiziell nur bei Händlern von Garmin Russland erhältlich - eine Straßenkarte analog zur CN Europe. Wie es sich aber mit den kyrillischen Zeichen auf einem Gerät verhält, welches nicht auf russisch einstellbar ist, kann ich auch nicht sagen. Also ausprobieren...

Es gibt natürlich auch schon einiges an OSM-Karten (Openstreetmaps, frei kostenlose digitale Vektor-Karten), siehe hier und hier.