Socio-political significance and legal status of the institute of administrative justice are widely understood in the context of the thorough analysis of Soviet theory, legislation and practice of the first half of the last century. The choice of the subject matter of the study is preconditioned by the universally recognized periodization, according to which administrative justice in the Soviet period reached the highest level of development in the first half of the 20th century after the foundations of civil proceedings of the Union of the SSR and the Soviet Union Republics were approved in 1961. From this point of view, it is very interesting and useful to study the objective circumstances that took place in the first half of the last century. The study covers the beginning of the Soviet path of development and improvement of the institute of administrative justice, the lower border of which constitutes the final moment of the establishment of Soviet power, and the upper border covers the post-war period of the Soviet Union. The grounds, conditions and procedure of settlement of complaints against actions of Soviet institutions and officials are identified by various bodies. The selected subject matter was actualized during the development and adoption of the first Administrative Procedural Code of the Republic of Kazakhstan, as well as in the course of institutional reform aimed at ensuring the rule of law, including in the areas of public administration and local government.The purpose of this paper is to study the issues of regulation of public relations arising between the Soviet State represented by public authorities, their officials, state officials, on the one hand, and Soviet citizens and their associations, on the other. To achieve this goal, the following tasks are set: studying the normative legal acts of the Soviet power issued by the central election commissions, All-Russian congresses of councils, people's commissariats, workers'-peasants' inspectorates, councils of workers'-and-peasants' defenses and many other Soviet institutions regulating administrative justice in the first half of the 20th century; determination of grounds, conditions and procedure for appealing or challenging the legality of acts, decisions, actions or omissions to act on behalf of Soviet institutions and officials; analysis of the legal thought of the first half of the 20th century.