Fiber laser girth welding of a thin-walled nanostructured Mo (NS-Mo) alloy tube was conducted. The microstructures, properties, and residual stresses of the welded girth joints achieved at different preheating temperatures were compared. Combining finite element simulation with experimental data, it was found that as the preheating temperature increased, the maximum welding residual tensile stress monotonically decreased while the tensile strength of the joints increased at first and then declined. At the preheating temperature of 673 K, the tensile strength reached a maximum, which was approximately 50% that of the base metal. The results showed that oxygen content was segregated at the grain boundary of fusion zone during welding and further produced Mo oxides. As the preheating temperature increased, vaporized Mo oxides might escaped from the molten pool, so the oxygen concentration at the grain boundary first decreased. However, when the preheating temperature increased over 773 K, the oxygen concentration rose due to the increased oxidation tendency of Mo at high temperatures and grains in the fusion zone coarsened greatly, while the total area of grain boundaries reduced.