Born in the village of Qzyltu in the Kokshetau Region of Kazakh SSR, Madinov graduated from the Omsk State University in 1988.

[4] In the beginning of 2007, Madinov was interviewed by Khabar television channel and said that President Nursultan Nazarbayev should be given the opportunity to rule as much as he wants.

On 4 July 2007, at the XI Extraordinary Congress of Nur Otan, Madinov was elected to the bureau of the party's Political Council.

On 16 January 2009, a judge of the Medeu District Court of Almaty, Ruslan Suleymanov, ruled on a lawsuit by Madinov about infringing on his honor and dignity against the opposition newspaper Tasjargan and its journalist Almas Kusherbaev.

[6] According to the advocates of the newspaper and the journalist, the content of the article was about the economic feasibility of raising the price of bread, and it was debatable, analytical in nature with the hypotheses and methods characteristic of this genre in order to draw attention to the problem in question, and not to Madinov's persona.