Karim Maxímov está condecorado con la Orden de Kazajistán "Kurmet" (2004), la Orden "El Primer presidente de la República de Kazajistán, el Líder de la Nación Nursultán Nazarbayev" (2010), la Medalla "20 años de independencia de la República de Kazajistán" , así como la Orden de la Federación (Order of Federation) de los Emiratos Árabes Unidos (2010).