Exploring the effects of straw return and environmental factors on the spatiotemporal variation of soil organic matter (SOM) in black soil regions is essential for soil carbon sequestration research. However, studies seldom quantified the effects of long-term straw return on a long-term SOM variation at a regional scale in typical black soil areas. The case was conducted in one of the three major black soil regions in the Northern Hemisphere, where the straw return policy has been implemented for a long time. The study obtained the SOM spatial distribution in 2007, 2009, 2012, 2015, and 2018 with approximately 9000 samples and analyzed the effects of soil types, texture, elevation, and human management on the spatiotemporal variation. The results indicated that from the 1980s to 2007, before the straw return policy implementation, the mean SOM content decreased from 24.38 g kg−1 to 18.94 g kg−1. In contrast, the mean SOM content gradually increased from 2007 to 2018 after implementing straw return practices. In addition, the area of SOM within 20–30 g kg−1 increased gradually, with 32.2%, 40.5%, 50.2%, 49.4%, and 60.5% in 2007, 2009, 2012, 2015, and 2018, respectively. Surprisingly, the SOM within 30–40 g kg−1 emerged in 2018. The results indicated that returning straw to the field might promote SOM accumulation. However, the SOM contents in Phaezems (19.25–21.82 g kg−1) were lower than that in natural Phaezems (40–60 g kg−1), indicating severe degradation. The clay content positively correlated to SOM and was a major explanatory variable for the response of SOM to straw return. Straw return practices are promising measures in the black soil region and are worth exploring more effective approaches to allow straw return to play a better role.