Their best result in the 1992 season was 2nd in the Eastern Group of the Russian First Division.

As East Zone champions, Irtysh Omsk was promoted to 2nd tier in 2009.

On 15 May 2020, the 2019–20 PFL season was abandoned due to COVID-19 pandemic in Russia.

As Irtysh was leading in their PFL zone at the time, they were promoted to the second-tier FNL for the 2020–21 season.

The club was founded in 1946 and has been known as: As of 21 August 2024, according to the official Second League website Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.