The addition of Rhenium up to 6% to Ni-Cr alloys can dramatically improve the corrosion and oxide resistance of deposited coatings at high operating temperatures. Ni-Cr+Re layers can be successfully produced using conventional powder metallurgy, high rate solidification (HRS), or magnetron sputtering methods. However, in industrial applications, high-performance deposition methods are needed, e.g., laser cladding. Laser cladding has several advantages, e.g., metallurgical bonding, narrow heat-affected zone (HAZ), low dilution, and slight thermal damage to the substrate. In this paper, a powder Ni-Cr composite with 1% (wt.) of Rhenium was produced, then deposited onto a steel substrate (16Mo3) by laser cladding to assess the micro and macrostructural properties of the obtained layers. Besides the macro and microscopic observations, scanning electron microscopy (SEM) and energy-dispersive X-ray spectroscopy (EDS) microanalysis of the deposit and HAZ as well as microhardness measurements have been conducted. The microstructure observations revealed four subareas of HAZ gradually changing from the fusion line towards the base material. Maximum hardness occurred in the HAZ, mainly in areas closer to the clad/substrate interface, reaching up to 350–400 HV. No sudden changes in the composition of the deposit and the area of fusion line were observed.