The competitiveness and sustainable development of Russian regional economy is largely determined by the effectiveness of using innovative labor potential of the population. In this context, special attention should be paid to the trends in developing youth segments in regional labor markets, since this category of employees is the most dynamic, mobile and active, rapidly adapting to constantly changing business and labor demand conditions. At the same time, youth labor markets play a specific role in balancing the development of regional labor markets. The article considers the condition of youth in the regional labor markets and suggests approaches to assessing the deficit of decent work for young people. Interregional differences in major indicators characterizing the sustainability of youth employment, including pre-crisis and post-crisis stages, are identified. The most notable inter-group transitions are recognized. Identifying the parameters of youth employment stability and its profiles sensu trends in innovative development of the regions will facilitate better understanding of functioning patterns of youth segment in regional labor markets as well as development of comprehensive regulation measures.