Uwe, Really appreciate your coming to rescue.
It's a month since I am lost in the ocean of Tex-reading and still didn't know where to start digging. I tested your attached sample. I exactly followed your instructions at http://wiki.lyx.org/Windows/Cyrillic. Now English text is rendered in a vector font, but the Russian one is still bitmapped in PDF. Perhaps, something didn't work out right with my installation of either MiKTeX itself or the 'cm-super' and 'cmcyr' font packages. In fact, as I already described in my initial post, I did install these two packages just as you said, using the MiKTeX's package manager. But I have two suspicions to examine. 1. Firstly, my MiKTeX installation is somewhat unorthodox in that I destined it to 'D:'-partition of my hard drive (just to stay insulated from any possible crashes and re-installations of the system 'C:'-partition). Still, I see some new folders and files are being created in 'C:\Program Data' and 'C:\Users'. I am wondering if the internal scripts are properly allowing for a possibility of such structure of directories. 2. When running the MiKTeX's package manager, I didn't see any obvious visual cue as to when the installation is fully complete. After the text messages (the number of downloaded and installed files) stopped changing, the window just froze. So, I waited for some several minutes, then closed it. The two packages were marked as installed both in 'Package Manager (Admin)' and in 'MiKTeX Options (Admin)' But now I am wondering if it is possible that I have interrupted the installation before it was fully over. I will try to re-install everything and let you know the results. Many thanks for this help, Leonid