Анастасия
Самый восточный город России - Анадырь, центр Чукотского АО, основан в 1889 году как поселок, а в 1965 году приобрел статус города.
Кстати, самый восточный поселок в России находится там же на Чукотке, называется Уэллен.
Южно-Сахалинск