The electron beam welding process of titanium alloys induces a series of physicochemical changes in the material that remain a relevant and necessary area of investigation. A necessary step performed after the electron beam welding process of titanium alloys in the Ti6Al-4V grade to mitigate the resulting thermal stresses is the post-weld heat-treatment process conducted through stress relieving. This study presents the comparative analysis results of the mechanical properties and structure of the Ti6Al-4V titanium alloy after electron beam welding and subsequent stress-relieving heat treatment at a temperature of 590 °C for 2 h. The analysis focused on the levels of mechanical properties such as microhardness in the heat-affected zone and weld, tensile strength, and microstructure analysis in the heat-affected zone and weld. The aim of the research was to answer the questions regarding whether the post-weld heat treatment through stress relieving after electron beam welding of the Ti6Al-4V titanium alloy would significantly affect the changes in mechanical properties and microstructure of the alloy and whether the applied welding speed in the study would cause a significant depletion of alloying elements in the material. During the course of the study, it was found that conducting the electron beam welding process at a speed of 8 mm/s resulted in a depletion of one of the alloying elements (aluminum) in the face area. However, the decrease in aluminum content was not significant and did not exceed the critical value of 6% specified in the material standards, which determined the material’s application based on its strength properties.