Как правильно адрес написать на английском?

Свой адрес следует указывать по-русски, но латинскими буквами:

Anastasia ...
ul. 5-ya Alekseevskaya 4/2
101000 Moscow
А вот страну надо написать по-английски: Russia

Иностранных слов или сокращений наподобие Street (Str.) или Apartment (Apt.) в адресе быть не должно. Доставлять посылку по конкретному адресу будут российские почтальоны, и адрес должен быть понятен, прежде всего, им.

В то же время, не следует писать адрес кириллицей. Иностранцы, не знающие наших букв, часто их перевирают, так что не стóит создавать им дополнительных сложностей :)
К тому же, при пересылке адреса по электронной почте или через форму веб-сайта могут возникнуть проблемы с кодировкой, если он написан не латиницей.

Удачи!