The New Siberian Islands archipelago is one of the few research objects accessible for direct study on the eastern Arctic shelf. There are several models that have different interpretations of the Paleozoic tectonic history and the structural affinity of the New Siberian Islands terrane. Some infer a direct relationship with the passive continental margin of the Siberian paleocontinent. Others connect it with the marginal basins of Baltica and Laurentia, or the Chukotka-Alaska microplate. Our paleomagnetic investigation led us to create an apparent polar wander path for the early Paleozoic interval of geological history. Based on it we can conclude that the New Siberian Islands terrane could not have been a part of these continental plates. This study considers the possible tectonic scenarios of the Paleozoic history of the Earth, presents and discusses the corresponding global reconstructions describing the paleogeography and probable mutual kinematics of the terranes of the Eastern Arctic.