To resolve this situation I created a special TTF font — Verdimka.
These days if you use a modern system it is not needed anymore, but who knows, maybe the problem will come back.
Verdimka is very very similar to Verdana, that is widely used on the internet. However it would display correctly all Cyrillic characters both in MS Word and in Adobe Photoshop. Vast majority of the other programs would work too. Basic Latin characters should display as normal.
You can download it free.