For underwater vehicles navigating in Arctic Sea ice-covered waters, fatigue damage is a crucial issue. Many scholars have conducted low-temperature fatigue analysis on low-temperature materials and substrate platforms for ships, and the results show that low temperature is beneficial for improving the mechanical properties of materials. However, they have mainly focused on low-temperature performance experiments and simulation analysis of standard components of materials, and there are very few fatigue life experimental studies on underwater vehicle mechanical structures. This paper conducts experimental investigations on a scaled model of an underwater vehicle rudder mechanism in a polar environment laboratory. Using a comparative analysis method involving simulations and experiments, the low-temperature fatigue test data of the scaled underwater vehicle rudder mechanism are analyzed, and the quantified analysis between fatigue and different low-temperature loading cycles, as well as the influence of icing on the fatigue life, is explored. It is indicated that the Arctic environment can decrease the fatigue life of the underwater vehicle rudder mechanism by deteriorating its material properties. The paper builds the foundation for the fatigue life of an underwater vehicle rudder mechanism in Arctic low-temperature environments.