Seismological monitoring of the Comprehensive Test Ban Treaty (CTBT) requires detailed knowledge of travel-time characteristics of seismic phases across large areas. We use first-arrival travel times from several of Russian Deep Seismic Sounding (dss) profiles, primarily those from Peaceful Nuclear Explosions (pnes), to construct a 3D regional travel-time model of northern Eurasia. The method used, which can be viewed as a generalization of the existing regionalization techniques, is based on apparent-velocity-based spatial interpolation of the travel times picked from dss records. The resulting travel-time field is described in terms of an apparent velocity model in the 3D space of geographic coordinates and ray parameter. In the travel-time calibration, this model could be used to construct approximate source-specific station correction surfaces for any location within the region and also as a region-specific reference model to be used as a background for further calibration effort. This approach allows incremental refinement of the model as additional travel-time data become available. By converting the travel-time model into depth, a 3D regional velocity model is obtained, providing a description of the general features of the upper mantle in northern Eurasia.