Cyclonic activity patterns over the North Pacific in fall-winter have changed prominently in the last two decades (since the middle 1990s) due to a gradual westward shift of the Aleutian Low and Siberian High. The maximum of cyclonic activity was observed in the eastern Bering Sea in the 1990s, but strong winter cyclones moved mostly to the Okhotsk Sea and Kuril Islands in the late 2000s. These changes caused the ice regime change: the ice cover was relatively low in the Bering Sea in opposite to heavy ice conditions in the Okhotsk Sea until the mid-2000s, but the ice cover decreased in the Okhotsk Sea and increased in the Bering Sea when tracks of cyclones had changed. Some changes concern the moderate latitudes, too, because cyclones in the Bering Sea made a cooling effect on the North Pacific area southward from Aleutian Islands but those in the Okhotsk Sea cool the Japan Sea area.