The article is devoted to the analysis of the difficulties of the redundancy of statelessness in the Republic of Kazakhstan. The issues of improving the legislation on citizenship and migration are updated in order, firstly, to ensure a decent level of living for stateless people through the economic and legal guarantee of the social rights of stateless people, and, secondly, to develop legal mechanisms for their inclusion in the society to reduce the risk of social conflicts. The article contains an analysis of international legal acts on the status of stateless people and the redundancy of statelessness, national acts of the Republic of Kazakhstan regulating the legal status of stateless people; also the article contains the analysis of foreign and Kazakh literary sources. Based on empirical materials, an analysis of the practical activities of state authorities of the Republic of Kazakhstan on the introduction of a national mechanism for determining statelessness in Kazakhstan was implemented (the legal basis for cooperation between the Ministry of Internal Affairs of the Republic of Kazakhstan with the Ministry of Justice and partners of the UN Refugee Agency was a Memorandum of Understanding signed by the parties). Recommendations for improving legal mechanisms of statelessness’s redundancy in the Republic of Kazakhstan are shown in the research.