[[File:Собор Никольский Казачий (Омск, улица Ленина, 27-а).JPG | thumb | 220x124px | left | Šventojo Mikolajaus soboras]]
Gyvenvietė įkurta [[1716]] m. kaip tvirtovė. [[1768]]–[[1771]] m. vietoje jos buvo pastatyta kita tvirtovė, priešingame (dešiniajame) Omės upės krante. [[1782]] m. gavo miesto teises, [[1785]] m. patvirtintas herbas. [[1822]] m. tapo Vakarų [[Sibiras|Sibiro]] general – gubernatoriaus rezidencija, ėmė augti ir įgyti didelę svarbą. XIX a. pradžioje jau buvo didelis prekybos centras, plėtrą labai paskatino Transsibiro geležinkelio tiesimas. Po [[1917]] m. [[Leninas|Lenino]] perversmo vyko aršios pilietinio karo kovos. Įsitvirtinus sovietams, Omsko apylinkėse buvo sparčiai plėtojamas žemės ūkis. Po [[Stalinas|Stalino]] mirties imta plėtoti naftos pramonė.