Just leaving here for reference (from Arch wiki)

  setfont /usr/share/kbd/consolefonts/latarcyrheb-sun32.psfu.gz

Or on Fedora:

    setfont /usr/lib/kbd/consolefonts/latarcyrheb-sun32.psfu.gz

Thanks for the hint. Perfect fix. :D