Here is how to submit to Yandex.
1. Go to http://webmaster.yandex.ru
2. Submit your URL in that section, and enter the captcha code in the next box and then submit.
3. You will need to verify your site, I find the easy is the .txt file method , simply create a text file with the name they give you and upload it to the root of your site.
4. Click verify.
I use Google Chrome since it has built in translation from russian to english, makes using their site a whole lot easier.