В шымкентской команде Мухтар Мухтаров дебютировал в 2004 году, когда сыграл всего один матч. В 150 матчах, защитнику удалось отличиться 7 раз. В составе шымкентского клуба сыграл 139 матчей. Еще 11 матчей сыграл в составе «Астаны». На сегодняшний день Мухтаров догнал по количеству сыгранных матчей за «Ордабасы» Куаныша Каракулова. У обоих по 139 матчей. Рекордсменом по-прежнему является Сергей Козюлин, сыгравший 166 матчей.
Мухтар Мухтаров один из немногих футболистов, который участвовал в трёх отборочных циклах к молодежному чемпионату Европы (U-21).
...или войдите через аккаунт соцсети