Die Omsker Gemäldegalerie befindet sich im prächtigen Gouverneurs-Palast von 1859-1862. Die große Sammlung umfasst Werke von Ilja Jefimowitsch Repin, Iwan Konstantinowitsch Aiwasowski, Wassili Iwanowitsch Surikow und vieler Werke von Michail Alexandrowitsch Wrubel. Mit dieser und anderen Sammlungen steht Omsk an der Spitze der sibirischen Kunstmuseen.
Das große Archäologische und Völkerkundemuseum besitzt eine außerordentliche Sammlung, darunter ein Mammutskelett, archäologische Funde und Werke der Russischen Avantgarde.