El Ordabasy Shymkent es un club cuya identidad moderna reúne la historia de varios equipos de fútbol del sur de Kazajistán. Su tradición futbolística se remonta a 1949, cuando se fundó en Shymkent un equipo que posteriormente adoptó, entre otros, el nombre de Metallurg. Durante las décadas siguientes, el fútbol local experimentó numerosos cambios de organización y denominación. En 2000, Zhiger y Tomiris se fusionaron para formar Dostyk, mientras que el club adoptó el nombre Ordabasy antes de la temporada 2003. Por ello, algunas fuentes utilizan 1949 como inicio de la tradición histórica del club y 2000 como fecha de formación de su estructura moderna.
El nombre Ordabasy hace referencia a un lugar de especial importancia en la historia de Kazajistán, asociado a la unidad de los zhuz kazajos y a la resistencia frente a las invasiones dzungaras. El club representa a Shymkent, una de las mayores ciudades del país, y tradicionalmente viste de azul y blanco. Su sobrenombre también hace referencia a estos colores. La identidad del club está asimismo vinculada a la simbología regional y a elementos relacionados con la historia del sur de Kazajistán.
El periodo más exitoso de la historia del Ordabasy se desarrolló entre 2011 y 2023. En 2011, el club conquistó por primera vez la Copa de Kazajistán al derrotar al Tobol Kostanay por 1-0 en la final. Un año después añadió la Supercopa de Kazajistán, gracias a una victoria por 1-0 sobre el Shakhter Karagandy. Su segundo título copero llegó en 2022, cuando derrotó al Akzhayik Oral por 5-4 después de la prórroga. El mayor éxito, sin embargo, llegó en 2023. El Ordabasy ganó por primera vez la Liga Premier de Kazajistán, sumando 58 puntos en 26 partidos. El equipo estaba dirigido por el entrenador bielorruso Aleksandr Sednyov.
La trayectoria europea del club se ha desarrollado principalmente en las rondas de clasificación de las competiciones de la UEFA. Una de sus campañas más destacadas tuvo lugar en la Liga Europa 2019/20. El Ordabasy eliminó al Torpedo Kutaisi después de ganar los dos partidos, 1-0 en casa y 2-0 como visitante. En la segunda ronda de clasificación empató 1-1 en el campo del Mladá Boleslav, pero perdió 3-2 en Shymkent. En 2023, el club se enfrentó al Legia de Varsovia en la fase de clasificación de la Liga Conferencia. El primer encuentro en Shymkent terminó 2-2 y el Legia ganó la vuelta por 3-2, avanzando con un global de 5-4. Un año después, el Ordabasy debutó en la fase de clasificación de la Liga de Campeones. La eliminatoria contra el moldavo Petrocub terminó con derrota por 1-0 en el global, después del 0-0 en Shymkent y del 1-0 de Petrocub en el segundo partido.
El estadio histórico del Ordabasy es el Estadio Central que lleva el nombre de Kazhimukana Munaitpasova, uno de los najbardziej conocidos luchadores de Kazajistán. Durante décadas ha sido uno de los principales escenarios deportivos de Shymkent. En 2026, el club continúa disputando allí sus partidos como local, mientras en la ciudad se construye la nueva Ordabasy Arena, proyectada como un estadio de categoría 4 de la UEFA.