With global warming and the gradual melting of Arctic sea ice, the navigation duration of the Northeast Passage (NEP) is gradually increasing. The dynamic changes in sea ice concentration (SIC) during navigation time are a critical factor affecting the navigation of the passage. This study uses multiple linear regression and random forest to analyze the navigation windows of the NEP from 1979 to 2022 and examines the critical factors affecting the dynamic changes in the SIC. The results suggest that there are 25 years of navigable windows from 1979 to 2022. The average start date of navigable windows is approximately between late July and early August, while the end date is approximately early and mid-October, with considerable variation in the duration of navigable windows. The explanatory power of RF is significantly better than MLR, while LMG is better at identifying extreme events, and RF is more suitable for assessing the combined effects of all variables on the sea ice concentration. This study also found that the 2 m temperature is the main influencing factor, and the sea ice movement, sea level pressure and 10 m wind speed also play a role in a specific period. By integrating traditional statistical methods with machine learning techniques, this study reveals the dynamic changes of the SIC during the navigation period of the NEP and identifies its driving factors. This provides a scientific reference for the development and utilization of the Arctic Passage.