The Arctic sea ice region is the most visible area experiencing global warming-induced climate change. However, long-term measurements of climate-related variables have been limited to a small number of variables such as the sea ice concentration, extent, and area. In this study, we attempt to produce a long-term temperature record for the Arctic sea ice region using Special Sensor for Microwave Imager (SSM/I) Fundamental Climate Data Record (FCDR) data. For that, we developed an algorithm to retrieve the wintertime snow/ice interface temperature (SIIT) over the Arctic Ocean by counting the effect of the snow/ice volume scattering and ice surface roughness on the apparent emissivity (the total effect is referred to as the correction factor). A regression equation was devised to predict the correction factor from SSM/I brightness temperatures (TBs) only and then applied to SSM/I 19.4 GHz TB to estimate the SIIT. The obtained temperatures were validated against collocated Cold Regions Research and Engineering Laboratory (CRREL) ice mass balance (IMB) drifting buoy-measured temperatures at zero ice depth. It is shown that the SSM/I retrievals are in good agreement with the drifting buoy measurements, with a correlation coefficient of 0.95, bias of 0.1 K, and root-mean-square error of 1.48 K on a daily time scale. By applying the algorithm to 24-year (1988–2011) SSM/I FCDR data, we were able to produce the winter-time temperature at the sea ice surface for the 24-year period.