Fossil organic matter (OM) stored in permafrost is an important subject in climate research. Such OM represents a huge reservoir of carbon (C). Multiple studies suggest its source potential for C release into the active C cycle through permafrost thaw and subsequent microbial turnover in a warming Arctic. However, net ecosystem OM balance in the permafrost region depends on more than just carbon. The abundance and availability of nitrogen (N) following permafrost thaw will influence plant growth, nutrient delivery to aquatic and estuarine ecosystems, and N oxide (N2O) emissions. Despite its central importance to predicting permafrost impacts and feedbacks to climate change, relatively little is known about permafrost N stocks and composition. In this study, we present the most extensive dataset to date of permafrost N in the Siberian and Alaskan Yedoma domain. The Yedoma domain comprises decameter thick ice-rich silts intersected by syngenetic ice wedges, which formed in late Pleistocene tundra-steppe environments, as well as other deposits resulting from permafrost degradation during the Holocene. Together, the deposits in this region constitute a large C inventory storing several hundred Gt C, but are also known to be nutrient-rich due to rapid burial and freezing of plant remains. Hitherto, the total organic C pool of the Yedoma region was quantified, while the total N inventory is lacking so far. Based on the most comprehensive data set of N content in permafrost to date, our study aims to estimate the present pool of N stored in the different stratigraphic units of the Yedoma domain: 1) late Pleistocene Yedoma deposits, 2) in-situ thawed and diagenetically altered Yedoma deposits (taberite), 3) Holocene thermokarst deposits, 4) Holocene cover deposits on top of Yedoma, and 5) the modern active layer of soils. To quantify measurement uncertainty, we estimated nitrogen stocks with bootstrapping techniques. We show that the deposits of the Yedoma region store a substantial pool of N that is expected to get mobilized after thaw and, at least partially, affecting biogeochemical budgets of thawing warming permafrost ecosystems.