In the work for the first time a methodology of complex evaluation of innovation potentials of the regions is proposed. As a result the index of innovation potentials of Russian northern regions was determined, and on its basis all regions are referred to groups corresponding their innovation rating. A system of measures on stimulation of innovation activities in regions has been proposed