Processing of data from regional geophysical surveys completed in the northern Barents Sea has provided updates to gravity and magnetic databases, structural maps of seismic interfaces, and positions of anomaly sources, which made a basis for 3D density and magnetic models of the crust. The new geological and geophysical results placed constraints on the boundaries between basement blocks formed in different settings and on the contours of deposition zones of different ages in the northeastern Barents Sea. The estimated thicknesses of sedimentary sequences that formed within certain time spans record the deposition history of the region. There is a 20–50 km wide deep suture between two basins of Mesozoic and Paleozoic ages in the eastern part of the region, where pre-Late Triassic reflectors have no clear correlation. The suture slopes eastward at a low angle and corresponds to a paleothrust according to seismic and modeling data. In the basement model, the suture is approximated by a zone of low magnetization and density, which is common to active fault systems. The discovery of the suture has important geological and exploration implications.