Directories are long dead in Russia.
To make them visit your website you should be a member of their social network like Vkontakte, Odnoklassniki, LIvejournal, post on popular sites like Habrahabr and Fishki.net, etc.
To be liked, followed and to get traffic you should call all Americans sluts and dicks, hail Putin and say that Russians are supreme nation with additional chromosome that will win the World War 3 and fuck everybody in the ass, because they are moral and carry a light of God in them. And yes, don't forget to put yellow-black stripe of Vlasov army (Russians who fought alongside Germans to defeat Stalin and were named traitors and were slain to the last man) to all your posts. Russians think this is the stripe of Saint George medal - highest sign of bravery in Russian Empire before 1917.
Sounds like bullsh1t, right? You will be astounded with the amount of bullsh1t you will see in Russian sector of Internet. That is why promoting anything there is so hard - you are being constantly cowered in dirt.
If you think Wickedfirube is tough - you never were trying to persuade a stubborn Russian.
We happened to find a decent chunk of normal guys way back in 2011 on several forums, which now are our customers and run online TV, online radio, P2P and other projects with us. Alas, these forums are now dead and current forums.. well... I described them above.
Regarding the links - hire a Russian-speaking man to translate your English titles in to Russian (or use Google translate) and there you have it.
The title of your current topic would be
Как получить не-английские ссылки and you don't need them to be .ru