Based on the data such as Cross-Calibrated Multi-Platform (CCMP) version 3.1 vector wind provided by NASA, combined with the methods such as Mann-Kendall trend test, the anomalous change characteristics of the strong breeze frequency over the Yellow Sea and Bohai Sea in winter are analyzed, and the possible influencing factors on the interdecadal time scale are explored. The results show that: (1) From 1993 to 2008, the strong breeze frequency over the Bohai Sea, Bohai Strait, and northwest Yellow Sea shows an overall upward trend. However, since 2009, the trend variation has decelerated. (2) After removing the long-term trend on the interdecadal scale, from 1996 to 2020, the North Atlantic sea surface temperature anomaly (SSTA) in November shows a tripolar mode. When the "+-+" phase SSTA emerging, a negative phase North Atlantic Oscillation (NAO) appears at 850 hPa above the sea surface in winter. Meanwhile, a Rossby wave train propagates downstream from the area of negative phase NAO to the Yellow Sea, Bohai Sea, and Sea of Japan at 250 hPa, which is conducive to the accumulation of cold air in the key area and the outbreak of cold waves. In winter, there is a negative meridional temperature gradient anomaly at 850 hPa over the Yellow Sea and Bohai Sea, which is conducive to the downward transfer of high-altitude momentum and the outbreak of cold waves and strong breeze. (3) When retaining the long-term trends of the data, the sea ice concentration anomaly (SICA) in the northern Barents Sea and the Kara Sea from 1993 to 2008 in November shows a significant downward trend, which is negatively correlated with the Arctic oscillation in winter. The Rossby wave train at 250 hPa spreads from the Arctic to the Yellow Sea, Bohai Sea, and Sea of Japan, while the Ural blocking at 500 hPa intensifies, and an abnormal low pressure occurs over Lake Baikal, which is conducive to the transport and accumulation of cold air from the Arctic to the key area of the cold wave, a negative meridional temperature gradient anomaly appears at 850 hPa over the Yellow Sea and Bohai Sea. Since 2009, the Arctic SICA trend in November has not changed significantly, while the corresponding Ural blocking high pressure is abnormally weak, and abnormal high pressure appears over Lake Baikal in winter. It is not conducive to the transport and accumulation of cold air in the key area, as well as the outbreak of strong breeze over the Yellow Sea and Bohai Sea in winter.