In 1971, he graduated from the Novosibirsk Institute of Cooperative Trade and then in Alma-Ata Higher Party School in 1980.

From 1971 to 1976 he worked in the city of Kostanay in a Regional Consumer Union, worsted-cloth factory.

In 1994, Muhamedjanov became a deputy chairman of the Committee on Economic Reform of the Supreme Soviet of the 13th convocation.

From 1995 to 1997, he was the head of the Department of Social and Cultural Development of the Office of the Government of the Republic of Kazakhstan.

[3][4] After the 2012 Kazakh legislative election, Muhamedjanov a member of the Committee on Foreign Affairs, Defense and Security, while Nurlan Nigmatulin succeeded him as the chair of the Mazhilis.