How to make Windows program to display Cyrillic in a correct encoding?

[Yuri <yuri@xxxxxxxxx>]

I am running Windows program MegaContacts.exe (from inside 
http://rapidshare.com/files/35238313/spravochnik_belarus.rar)

It runs ok under wine-1.1.11 on FreeBSD but displays question marks 
instead of all Cyrillic letters.

How to fix this?

I am almost 100% sure that it would just fine under real Windows but 
didn't try it due to the lack of Windows.

Thanks,
Yuri