Mukhamedzhanov was the Chairman of the Commission for Religions of the Republic of Kazakhstan.
On April 2, 2009 he was appointed the Senator of the Parliament of the Republic of Kazakhstan by the Decree of the RK President; he worked at this position until December 2011.