Not only was he a highly professional official, but also an active public figure, leader of a political party, as well as an author of scholarly and journalistic works. Due to his organisational skills, Maqsut Narikbayev was appointed Prosecutor General of the Republic of Kazakhstan by Presidential Decree of October 6, 1995.

The concept of the Prosecutor's Office was significantly changed after the adoption of the new Constitution. Under the leadership of M. Narikbayev, a reform reflected in the change of the Office's functions was initiated. The investigations were transferred to a new state body — the State Investigation Committee (SIC). As part of the reform, the structure of the Prosecutor General's Office was reorganised. The new units allowed to oversee the observance of citizens' rights and freedoms, as well as to control the legitimacy of operational and investigative activities and administrative proceedings. A review of the management structure of the regional Prosecutor's Offices led to the transfer of parts of their staff to municipal and district divisions.

The structure of the Prosecutor General's Office has also been reorganised, enabling a more effective response to juvenile delinquency. In this regard, a specialised unit for juvenile affairs was re-established.

The concept of the work of the Prosecutor's Office was fundamentally transformed into the Office acting not only as a public prosecutor and defender of the interests of the state, but also as an advocate of the law, the rights, and freedoms of individuals and legal entities. It also became a body that supervises the enforcement of the law. This required reconsideration, education, and formation of a new legal culture and mentality not only among the employees of the Prosecutor's Office, but also among all participants of the legal relations.