Uniform flexible carbon nitride coatings have been synthesized by means of annealing of films, fabricated from soluble triazine-based polymeric precursors. The coatings exhibit fascinating electrochemical stability and drastically increase the capacitance of coated carbon cloth electrodes. Following the analogue with turbostratic carbons, typically produced by means of polymeric precursors pyrolysis, we demonstrate that annealing of dried nitrogen-rich polymeric films results in coatings, composed by nearly equal atomic quantities of carbon and nitrogen, according to elemental analysis, and exhibiting noticeable mechanical robustness. X-ray difffraction patterns and infrared spectra of the materials allow to characterize them as partially amorphous carbon nitride with presumably heptazinic structure. Annealed films exhibit extrinsic semiconducting behavior with optical bandgaps in the range from 1.71 to 1.99 eV and fairly good conductivity. The outstanding long-term electrochemical stability of annealed films makes them competitive with pyrolytic carbon, while much lower annealing temperatures allow preparation of nanocomposites with various particles. The precursor polymers were obtained by self-condensation of 2-amino-4,6-dichloro-1,3,5-triazine and condensation of cyanuric chloride with 5-aminotetrazole and 3-amino-1,2,4-triazole-5-carboxylic acid, respectively, in N,N-dimethylacetamide. The polymers contain mainly C–N skeletal bonds and can therefore be viewed as ‘‘extension’’ of typical carbon nitride precursors, like melamine or dicyandiamide, to polymeric structure.