The nanostructuring of the surface of solids by ultrashort laser pulses of different power and duration is aimed at improving the properties of materials. It is known that in the case of laser doping of titanium carbide, the surface properties of the material show a dependence not only on the characteristics of the laser radiation, but also on the degree of its coating with tungsten. The mechanisms of nucleation (incipient crystallization) formation of tungsten atomic clusters after laser action that lead to surface reconstruction are discussed in the article, which means that they are responsible for the formation of new material properties. The results will be useful in the search for optimal modes of laser doping.