Ordabasy Professional Football Club was established in its current form in 2000, after a merger between Zhiger and Tomiris; two sides competing in the Kazakhstan Premier League. As a result, Ordabasy have taken on the history of both of those clubs. Based out of the city of Shymkent, the team have gone on to achieve success in domestic competitions since the merger and have represented their country on the continental stage as well.
Prior to the union, both Zhiger and Tomiris had been founding members of the country's Premier League in 1992. Tomiris were established in the same year and finished as league runners up in the inaugural season. Over the years, they were known by various names, including Arsenal-SKIF and SKIF-Ordabasy. Zhiger, on the other hand, had a history dating back to 1949. In 1993, 1994 and 1995, they achieved consecutive top-four finishes in the Premier League, but were unable to win any major trophies.
After the merger, Ordabasy initially struggled, suffering relegation to the second tier at the end of the 2001 season, before bouncing back straightaway. To date, their highest league finish as a unified team has been 6th place, which was achieved in 2003, 2005 and 2011. However, the 2011 season is better remembered for bringing about their first major honour, as they triumphed over Tobol in order to pick up the Kazakhstan Cup. By virtue of their cup win, Ordabasy entered the qualifying rounds of the 2012-13 UEFA Europa League.
In 1994, Kanat Musataev was named as the Kazakhstani Footballer of the Year while playing for the club. Other notable former Ordabasy players include names like Oleg Kapustnikov and Andrei Vaganov.
The team's home games are held at Qazhymuqan Mungaytpasuly Stadium, which opened in 1969. The stadium is capable of holding up to 37,000 supporters.