Can't fix cyrillic KOI8-R or Russian UTF.8 for the console tty

[as_tit]

Can't fix cyrillic KOI8-R or Russian UTF.8 for the tty[1-6] here it is # locale -a:
C
de_CH.utf8
en_AG
en_AG.utf8
en_AU.utf8
en_BW.utf8
en_CA.utf8
en_DK.utf8
en_GB.utf8
en_HK.utf8
en_IE.utf8
en_IN
en_IN.utf8
en_NG
en_NG.utf8
en_NZ.utf8
en_PH.utf8
en_SG.utf8
en_US.utf8
en_ZA.utf8
en_ZM
en_ZM.utf8
en_ZW.utf8
POSIX
zh_CN.utf8
zh_SG.utf8
NOT PRESENT ru_RU.utf8,
dpkg-reconfigure console-setup work but only while system rebooted

Description: Ubuntu oneiric (development branch)
Release: 11.10

console-setup:
  Installed: 1.57ubuntu25
  Candidate: 1.57ubuntu25
  Version table:
 *** 1.57ubuntu25 0
        500 http://ru.archive.ubuntu.com/ubuntu/ oneiric/main i386 Packages
        100 /var/lib/dpkg/status

ProblemType: Bug
DistroRelease: Ubuntu 11.10
Package: console-setup 1.57ubuntu25
ProcVersionSignature: Ubuntu 3.0.0-9.15-generic 3.0.3
Uname: Linux 3.0.0-9-generic i686
Architecture: i386
Date: Sat Sep 3 05:33:31 2011
InstallationMedia: Ubuntu 11.10 "Oneiric Ocelot" - Beta i386 (20110901)
PackageArchitecture: all
ProcEnviron:
 PATH=(custom, no user)
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: console-setup
UpgradeStatus: No upgrade log present (probably fresh install)