I've just installed RH6.2 , choosing Russian as the def. language.
Unlike in RH6.1 6.0 5.2 , now cyrillic fonts are installed in this case -
very well, and in GNOME the things, that should be in Russian are in
Russian, but in KDE there is another picture - unreadable symbols instead
of russian symbols, - because KDE doesn't see russian fonts (KDE's bug).

But this problem can be easily overcomed -  in /etc/X11/fs/config file , in
the catalogue section, move the string  /usr/X11R6/lib/X11/fonts/cyrillic,
to the first place.
After installation this section was  :

catalogue = /usr/X11R6/lib/X11/fonts/misc:unscaled,
	/usr/X11R6/lib/X11/fonts/75dpi:unscaled,
	/usr/X11R6/lib/X11/fonts/misc,
	/usr/X11R6/lib/X11/fonts/Type1,
	/usr/X11R6/lib/X11/fonts/Speedo,
	/usr/X11R6/lib/X11/fonts/cyrillic,
	/usr/X11R6/lib/X11/fonts/75dpi,
	/usr/share/fonts/default/TrueType,
	/usr/share/fonts/default/Type1

It needs to be :

catalogue = /usr/X11R6/lib/X11/fonts/cyrillic,
	/usr/X11R6/lib/X11/fonts/misc:unscaled,
	/usr/X11R6/lib/X11/fonts/75dpi:unscaled,
	/usr/X11R6/lib/X11/fonts/misc,
	/usr/X11R6/lib/X11/fonts/Type1,
	/usr/X11R6/lib/X11/fonts/Speedo,
	/usr/X11R6/lib/X11/fonts/75dpi,
	/usr/share/fonts/default/TrueType,
	/usr/share/fonts/default/Type1

In this case KDE sees cyrillic fonts, and menus are OK.
As far as I understand , XFree86-cyrillic-fonts-3.3.6-20.i386.rpm, must be
installed after all other fonts are installed. (maybe except misc)