The importance of studying the reputation of authorities is connected, on the one hand, with the formation of a consolidated system of political power and, on the other hand, with the highly social orientation of the category of the ‘reputation of authorities’, reflecting the value-based attitude of citizens towards them. The article presents the results of research aimed at the analysis of the reputation of Russian authorities, with a special focus on the regional branch of executive power. The paper examines the reputation of Russian authorities of different levels and branches using the example of regional executive bodies. The author determines the structure and features of the reputation core of the conceptual category ‘Russia’s authorities’ understood both as federal and municipal authorities of the Russian Federation as a whole. The article also offers a comparison of the reputation core of regional executive authorities with that of ‘Russia’s authorities’ in general. The methods used in this research are expert assessment and population surveys conducted in six regions of Central Russia. The study has revealed the main characteristics constituting the reputation core of executive authorities and described their specificity in different regions. Based on the results of the theoretical and empirical analyses, the author proposes a novel approach to defining the structure of the reputation core characteristic of the federal and regional executive authorities. The reputation core is a multi-component conceptual construct dominated by several integrating characteristics such as honesty, responsibility, justice, concern for and protection of citizens. No differences in the structure of the reputation core of the federal and regional executive authorities have been identified. However, the degree to which these characteristics manifest themselves varies. The reputation of regional authorities is assessed based on a system of values, expectations and the results of their work with the federal centre, citizens’ experience of communication with regional authorities and the assessment of their activity. The reputation of the regional executive authorities is characterised by lesser stability of the conceptual characteristics of the near periphery and greater dynamism of the outer conceptual boundaries, especially in specific regions.