Comment 10 for bug 1746579

It will be difficult to cope with it remotely :)

So, lets start from the beginning. Reboot your machine and prevent grub from booting. Add the 'break=init' command to your kernel line and continue booting. You'll get the initramfs command line. At this moment your console should be already localized. Try this:
(initramfs) LANG=uk_UA.UTF-8 chroot /root date

If you don't get localized date, check that these files exist in your initramfs environment:
/scripts/init-top/console_setup
/etc/default/console-setup
/etc/console-setup/Uni2-Fixed16.psf.gz

To check if font installs, try to execute:
(initramfs) setfont /root/usr/share/consolefonts/Uni2-Fixed14.psf.gz
and
(initramfs) /scripts/init-top/console_setup

Tell us the result.