A coating for carbide substrates employs a nanostructured coating in conjunction with a non-nanostructured coating. The nanostructured coating is produced by the addition of a refining agent flow, particular hydrogen chloride gas, during deposition, and may be produced as multiple individual titanium and titanium-based nanostructured layers varying functional materials in a series. The combination of a nanostructured coating and non-nanostructured coating is believed to produce a cutting tool insert that exhibits longer life. Pre-treating the substrate with a mixture of compressed air and abrasive medium prior to coating the substrate and post-treating the coated substrate with a mixture of water and abrasive medium after the coating process is believed to further enhance the wear resistance and usage life of the cutting tool.