Oh! The situation is relatively simple in this case, although there is some mess. You, of course, will need a collection of Post Script Cyrillic fonts. These are Adobe's and quite nice, although a very good set will come soon from St. Peterburg (Russia, of course). Get ready and stay in touch! Ok... The procedure I am going to describe here is a little bit crude but I really don't have time to finish it completely, sorry. If someone out there is ready, the effort is really welcome.
So, suppose you have an ordinary text file that you got from somewhere: grabbed here, on Dazhdbog's Grandchildren, or catched in USENET, or may be your girl- (boy-) friend has sent it to you from Russia (...with love, of course!) over an ordinary e-mail. What the heck! You want to print it, you tried it and you see a junk getting out of your printer but you need a printed copy of this letter from your lover (but don't boast a lot, Ok?). Of course! You again, as always need two things: an 8bit clearence of a software that ACTUALLY PRINTS files on your computer and fonts. Both of them are available here, on this archive -- you are really lucky today!
Post Script is a language, so your text file must be "translated" into it before the file is sent to a printer. This is achieved by a program called a2ps. (When you'll be dowinloading it, check with your client. It may aotomatically uncompress the tar-file). This is a very handy neat little program that allows you to do almost everything you really need. I am not an author of it but I looked at the text and made a couple of minor corrections including an 8bit clearence: I have added an option "-8" that allows you to work with 8bit texts. Download it and look to the man pages and README files, especially the file I wrote, README.first: it explains what you have to do to get things to work. If you are using enscript, take into account that this is not a "clean" program, at least the versions I know. Do not try to print with it, as it roughly cuts our tender 8th bit.
If you do not want to use a2ps, here is a general idea. You
have to get your Cyrillic font in a .pfa form and PREPEND
it to your FINAL Post Script file. Not to your original
text file: do not spoil a lover's letter! Obviousely, in a Post Script
file, you have to specify that you want to use just this particular
font. The fonts on this archive are in .pfb form. The
conversion program you need to recode can be found in a package called
adobe2mf. It is basically a collection of tools. One of them, by the
way, recodes .pfe files to a
So, have fun!