Если у вас иностранное гражданство, то посетить Анадырь и Певек можно только с разрешения ФСБ.
Дело в том, что эти города относятся к территориям с регламентированным въездом для иностранных граждан. В аэропорту прилета обязательно попросят подтверждающий документ — разрешение на въезд. Без него никак.