Addressing mail to Russia

Can someone advise on the best way to address postal mail being sent from the US to Russia? It obviously needs to please the postal services of both countries, and a properly addressed piece is less likely to be lost in the mail.

An address was relayed to me in this format:

Ivan Ivanov
123 Main St., 4-5
Some Town, Russia
123456

Is it sufficient to write it exactly like that on the envelope? Or is it better to use Cyrillic for the Russian postal service:

Иван Иванов
123 Главная Ул.
Какой-то Город, Россия
123456

Or, because the US service needs to know to send it there first:

Иван Иванов
123 Главная Ул.
Какой-то Город
123456
Russia

Or some other formatting. It’s been a long time since I sent a letter to Russia, and at the time the address lines were reversed.

Thanks!

The post mail uses a post code to send a mail, this is the must important part of it.

However, in Russia is something like a region (область, район), it’s good to mention it in the address as well.

The link below shows some patterns;

http://www.russianpost.ru/rp/servise/ru/home/postuslug/rule_adress/rule_address_enc#intern