Tungsten is an attractive material for a variety of applications, from constructions in high-temperature vacuum furnaces to nontoxic shields for nuclear medicine, because of its distinctive properties, such as high thermal conductivity, high melting point, high hardness and high density. At the same time, the areas of the applicability of tungsten, to a large extent, are affected by the formation of surface oxides, which not only strongly reduce the mechanical properties, but are also prone to easily interacting with water. To alleviate this shortcoming, a series of superhydrophobic coatings for the tungsten surface was elaborated using the method of nanosecond laser treatment followed by chemical vapor deposition of hydrophobic fluorooxysilane molecules. It is shown that the durability of the fabricated coatings significantly depends on surface morphology and composition, which in turn can be effectively controlled by adjusting the parameters of the laser treatment. The coating prepared with optimized parameters had a contact angle of 172.1 ± 0.5° and roll-off angle of 1.5 ± 0.4°, and preserved their high superhydrophobic properties after being subjected to oscillated sand abrasion for 10 h, continuous contact with water droplets for more than 50 h, and to several cycles of the falling sand test.