@ bma2004,
I will be setting up a test server this weekend and will PM you a link to get to it and I will need you to login with a russian facebook account so I can see what is getting stored in the database of 4images.
looking over facebook's forums and bug lists, there has been allot of issues in regards to russian names but not what we are seeing here.
I like chalenges, I wish I knew other languages better

UPDATE:
With the help of bma2004 doing some login testing for me (Thank you!) I think we got it working and these are the steps I took to make it happen.
I do not know if you have to do all of them but this is what I did to my test site to make it start working with the Russian names correctly...
BACKUP YOUR DATABASE AND ALL TEMPLATE FILES BEFORE STARTING THISFirst,
I used Notepad++
http://notepad-plus-plus.org/ and opened ALL of my template files into it. (not sure if you need to do all of them or not)
Then I clicked on each file's tab and chose "encoding" menu, select "convert to UTF-8 without BOM" for each template file.
After I was finished changing them to this encoding, I clicked on the "save all" icon to save the changes to all the files at once.
Second,
I opened up the lang/your language/main.php file and changed the $lang['charset'] = "utf-8" (it did not look like any of the others worked correctly)
You can try skipping this step and see what your own results are.
Third,
I replaced the facebook/fbstatus.php file with the one attached to this post (it is changed to UTF-8 and added a function for special characters)
Fouth,
This can cause allot of problems, but also attached is a "utf8-conversion.php" file I had to run on my database to change everything over to charset "utf-8" and fields collate to "utf8-general-ci". I did not create this file but it does what I needed pretty well.
Place this file in your root of your gallery and change the username/password/db/host to your settings for your database and run the file, then delete it.
If there are ANY unusual chacters in your database specific to your language it can loose them or mess things up pretty bad.
if you know your database is already "UTF-8" and your text fields are collate "utf8-general-ci" (or maybe a version if this) then DO NOT RUN THIS FILE.
Test it the way it is to see if it works for you.
(I am not being held responsible for any damages to your database, always backup first!)The only thing that I noticed is that when you look at the user database in phpadmin, the russian users have weird characters in them, but when you look in 4images admin "edit user" area, they look correct. Not sure what is happening there...
If I did not leave anything out then this should fix your russian character issues with the facebook login. If anyone is more knowledgable on this subject (fonts/ect...) and knows an easier way to accomplish this then I would love to hear from you so I can test your solution.