Gründung und Mittelmaß (2000–2010)

Der Verein entstand 2000 unter dem Namen Dostyk Schymkent aus der Fusion zweier Schymkenter Vereine, Schiger Schymkent und Tomiris Schymkent. 2003 erfolgte die Umbenennung in Ordabassy Schymkent.

Schiger wurde 1960 als Jenbek Schymkent gegründet. Im nächsten Jahr wurde der Klub in Metallurg Schymkent umbenannt. 1981 erfolgte Umbenennung in Meliorator Schymkent und 1992 in Schiger.

1998 wurde Tomiris gegründet. Ein Jahr 1999 lief das Team unter dem Namen Sintez Schymkent auf.

Nach der Saison 2001 stieg der Klub aus der Superliga in die Erste Liga ab, schaffte aber nach einem dritten Platz den sofortigen Wiederaufstieg. Im Jahr 2007 stand Ordabassy im Finale des kasachischen Pokals. Im Zentralstadion Taras erwies sich allerdings Tobol Qostanai nach einem 0:3 als die stärkere Mannschaft.

Erfolge und internationales Debüt (seit 2012)

Nachdem bereits die Saison 2011 auf einem guten sechsten Platz beendet wurde, konnte die Mannschaft im November zum ersten Mal in der Geschichte des Vereins den Gewinn des kasachischen Pokals feiern. Im Finale der Austragung 2011 im Zentralstadion Almaty schoss Muchtar Muchtarow den Siegtreffer zum 1:0-Endstand gegen Tobyl Qostanai und bescherte Ordabassy den bisher größten Erfolg in der Vereinsgeschichte.

Mit dem Pokalsieg im Vorjahr nahm Ordabassy an der Austragung des kasachischen Supercups 2012 teil. Am 6. März konnte hier schließlich der erste Gewinn des Supercups gefeiert werden. Dabei wurde der Meister des vergangenen Jahres, Schachtjor Qaraghandy, durch den Treffer des Kapitäns Qairat Äschirbekow mit 1:0 in der Astana Arena vor 12.000 Zuschauern besiegt. Als Pokalsieger hatte sich der Verein zudem für die Teilnahme an der UEFA Europa League qualifiziert. Beim Debüt auf internationaler Ebene traf man in der ersten Qualifikationsrunde auf den FK Jagodina aus Serbien. Nachdem die Mannschaft das Hinspiel für sich entscheiden konnte, reichte im Rückspiel ein 0:0-Unentschieden für das Erreichen der nächsten Runde. Hier musste man gegen den norwegischen Vertreter Rosenborg Trondheim antreten. Mit einer Gesamtbilanz von 3:4 Toren verpasste Ordabassy den Einzug in die nächste Runde nur knapp.