Carbon nanocomposites present a new class of nanomaterials in which conducting carbon nanoparticles are a small additive to a non-conducting matrix. A typical example of such composites is a polymer matrix doped with carbon nanotubes (CNT). Due to a high aspect ratio of CNTs, inserting rather low quantity of nanotubes (on the level of 0.01%) results in the percolation transition, which causes the enhancement in the conductivity of the material by 10–12 orders of magnitude. Another type of nanocarbon composite is a film produced as a result of reduction of graphene oxide (GO). Such a film is consisted of GO fragments whose conductivity is determined by the degree of reduction. A distinctive peculiarity of both types of nanocomposites relates to the dependence of the conductivity of those materials on the applied voltage. Such a behavior is caused by a non-ideal contact between neighboring carbon nanoparticles incorporated into the composite. The resistance of such a contact depends sharply on the electrical field strength and therefore on the distance between neighboring nanoparticles. Experiments demonstrating non-linear, non-Ohmic behavior of both above-mentioned types of carbon nanocomposites are considered in the present article. There has been a model description presented of such a behavior based on the quasi-classical approach to the problem of electron tunneling through the barrier formed by the electric field. The calculation results correspond qualitatively to the available experimental data.