ABSTRACT The earliest phases of mammalian recovery following the Cretaceous–Paleogene (K–Pg) mass extinction are incompletely known but crucial to understanding the development of modern terrestrial ecosystems. Here we report new mammalian faunal data from three vertebrate microfossil assemblages in the Hell Creek region of northeastern Montana, the deposition of which we constrain to within the first 28–80 ka of the Paleocene using new stratigraphic observations within a high-resolution chronostratigraphic framework. We quantified the taxonomic diversity among these three assemblages and five other assemblages from both the Hell Creek region and Denver Basin, together spanning the first ca. 300 ka post-K–Pg mass extinction. Our results allowed us to sub-divide the established ‘disaster’ and ‘recovery’ phases of recovery into the following sub-phases: (i) early disaster, characterized by the presence of ‘dead clades walking,’ high relative abundance of bloom taxa, and the appearance of post-mass-extinction immigrants, (ii) late disaster, characterized by a reduction in the number of ‘dead clades walking,’ continued high relative abundance of bloom taxa, and a more diverse assemblage of immigrants, (iii) early recovery, characterized by decreased relative abundance of bloom taxa, and continued immigration, and (iv) late recovery, characterized by the onset of in situ diversification. We note important differences in the pattern and timing of mammalian faunal succession between the Hell Creek and Denver Basin, suggesting that post-K–Pg mammalian recovery was spatially heterogeneous. Our results provided a new model for post-K–Pg mammalian biotic recovery that can now be tested with other earliest Paleocene assemblages across western North America.