Byen Omsk blev etableret i 1716 som et fort til forsvar af den ekspanderende russiske grænse mod de sibiriske steppefolk mod øst. Man kan i dag se forskellige bygninger fra fortets 1700-talshistorie i de små gader omkring den historiske paradeplads. Her ligger blandt andet to kirker, kommandantens bygning, stabsbygninger og to af fortets gamle porte. Det er et spændende område at gå en tur i, og her kan man også nyde udsigten over floderne Irtysj og Om.