Omsk nacque nel 1716 con la spedizione militare di Ivan Buchgol'c alla foce del fiume Om'. Nel punto esatto in cui sbarcò il primo contingente sorge oggi piazza Buchgol'c, dominata da un grande monumento sferico. Il viaggio nella storia cittadina prosegue all'interno della Fortezza di Omsk, dove si conservano l'antico corpo di guardia di fine Settecento, magazzini militari, botteghe artigiane e la storica Porta di Tobol'sk. Accanto si erge la ricostruita Cattedrale militare della Resurrezione, frequentata in epoche diverse da Fëdor Dostoevskij e Michail Vrubel'.
Il cuore delle passeggiate cittadine è la Prospettiva Ljubinskij lungo via Lenin, caratterizzata da un armonioso complesso architettonico a cavallo tra Ottocento e Novecento. Qui si incontrano le simpatiche sculture urbane dedicate a Ljuba e all'idraulico Stepanyč. Poco distante, su piazza della Cattedrale, svetta la Cattedrale della Dormizione con le sue cinque cupole e il campanile a tenda, mentre in via Internatsional'naja cattura lo sguardo la storica Torre di avvistamento antincendio in mattoni, alta trentadue metri.
Gli amanti dell'arte apprezzeranno le collezioni del Museo M. A. Vrubel', distribuite tra l'Edificio Vrubel', il Palazzo del Governatore Generale e lo spazio espositivo Ermitage-Siberia. Nelle sale si possono ammirare capolavori di Ajvazovskij, Šiškin, Kandinskij e un raro trittico pittorico dello stesso Vrubel'. Sul lungofiume Irtysh merita una visita anche il palazzo Batjuškov, che durante gli anni della guerra civile russa fu la residenza ufficiale dell'ammiraglio Aleksandr Kolčak.