To renovate current Russian system of education, the country needs a non-state sector of education that is able to initiate innovative solutions and to meet current socioeconomic demands. Several new approaches are suggested and described. They are: “a municipal order,” allowances paid to the families who do not place their children in state preschools, concession, outsourcing in education, quality mini preschools, and a new system of training personnel. Education has an absolute priority all over the world, remaining a dominant factor in triggering a dynamic development of economy and society in any country. To renovate the Russian system of education which is in transition towards a market economy now, our country needs a non-state sector of education which has equal rights and which is able to initiate innovative solutions, supplementing an official policy of the federal and regional educational authorities and which is also able to meet current socioeconomic demands. Non-state educational institutions in the Russian Federation today form an integral part of the whole system of education and expand the possibilities for all citizens to realize their rights for quality education.