Upvote:4
Beyond the passport and Russian visa that most people need to enter Russia generally, there are two additional separate permits required to visit the Chukotka region, which is normally closed to nonresidents:
I also watched this video last week, and I already knew that this region was rather difficult to get into. From the limited detail in the video, I can't be entirely sure which of the two permits they were missing.