Based on panel data from 1995, 2005, and 2015 in the Songnen Plain in Heilongjiang Province, this paper used quantitative and spatial analysis methods to reveal the spatiotemporal evolution characteristics and coupling relationship between agricultural labor and agricultural production at the county level against the background of rural shrinkage. The results showed the following: (1) From 1995 to 2015, the agricultural labor population in Songnen Plain increased first and then decreased. The transfer of agricultural labor in the northern and eastern areas was clear, and the agricultural labor population in the central and western areas showed an increasing trend. (2) From 1995 to 2015, the agricultural production showed a growth trend, from the characteristics of “high in the southwest and low in the northeast” to “high in the central areas and low around”, with clear regional differences. (3) The coupling relationship between agricultural labor and agricultural production was diverse, showing a trend of positive development from extensive, lagged, and declining types to growth or intensive types. In some areas, the transfer of agricultural labor brought about an increase in the per capita cultivated land and an intensive transformation of production, but problems such as hollow villages, the abandonment of cultivated land and food insecurity often occurred. In addition, the increase in the agricultural labor population promoted the growth of grain yield and agricultural output value, but the decrease in per capita cultivated land might lead to a decrease in the per capita income. Finally, based on the coupling types and spatial distribution characteristics of agricultural labor and agricultural production, some policy suggestions are proposed for rural revitalization.