The current status of oil and gas complex (OGC) in Russia is characterized by such problems as: poor quality of resource base, insufficient financing of prospecting works, imperfection of the legislation in prospecting works sphere. The prospects of OGC development in many respects are determined by the innovative activity. OGC has high innovative potential and along with correct state regulation it is capable to become one of leading innovative clusters of the Russian economy. The state policy of Norway on stimulation of innovative activity can be of significant interest for Russia.