The preparation of hard coatings with low friction coefficient over a wide temperature range is still a challenge for the tribological community. The development of new nanocomposite materials consisting of different metal-ceramic phases, each of which exhibiting self-lubricating characteristics at different temperatures, may help to solve this problem. We report on the structure and tribological properties of MoCN-Ag coatings deposited by magnetron co-sputtering of Mo and C (graphite) targets and simultaneous sputtering of an Ag target either in pure nitrogen or in a gaseous mixture of Ar+N2. The structure and elemental composition of the coatings were studied by means of X-ray diffraction, scanning and transmission electron microscopy, X-ray photoelectron spectroscopy, energy dispersive spectroscopy, Raman spectroscopy, and glow discharge optical emission spectroscopy. The tribological properties of the coatings against an Al2O3 ball were investigated first at discrete temperatures of 25, 500, and 700 degree C, and then during continuous heating in the temperature range of 25-700 degree C. The coating structure and their respective wear tracks were also examined to elucidate their phase transformations during heat treatments. The lowest friction coefficients (<0.4) were observed in the temperature ranges of 25-100 degree C and 400-700 degree C and can be explained by the presence of a free amorphous carbon phase, which served as a lubricant at low temperatures, and by a positive role of silver and two phases forming at elevated temperatures, molybdenum oxide and silver molybdate, which provided lubrication above 400 degree C. In the temperature range between 100 and 400 degree C, the friction coefficient was relatively high. This problem is to be addressed in future works.