We examine the interannual variability of the sea ice area in the Sea of Okhotsk in terms of surface heat flux, using highly resolved flux data with the ice concentration taken into account. On the northwest and east Sakhalin shelves, where the initial ice formation occurs, the onset of ice formation is simply determined by the local heat flux in fall (October-November); the degree to which the ocean is cooled by the atmosphere. Consequently, this heat flux mostly determines the interannual variability of sea ice area in the Okhotsk Sea in the initial stage. The air temperature anomaly is the main cause of the heat flux anomaly in fall. The fall heat flux has persistently affected the ice area anomaly, particularly until mid-January. In the later sea ice season, the relationship between the ice area and heat flux is obscured, particularly after mid-January, by the heat insulating effect of sea ice. The ice area variabilities in the southern and northeast regions are correlated with the local heat flux in the months preceding ice appearance, but not strongly. Our analysis suggests that the heat flux does not determine to what extent the ice advances finally in the Okhotsk Sea. Typical heat flux distributions in heavy and light ice years are also presented from our heat flux data: the heat loss center is located in the central Okhotsk Sea in light ice years, and moves to the eastern Okhotsk Sea near the Kuril Straits in heavy ice years.