Основой для комплектования коллекции русской живописи послужили поступления из Московского и Ленинградского отделений Государственного музейного фонда. С 1924 по 1928 гг. в Омск были переданы уникальные произведения, хранившиеся ранее в частных коллекциях известных собирателей Москвы и Петербурга. Ряд картин музей получил из запасников Третьяковской галереи, Эрмитажа и Русского музея, а также из омского Художественно-промышленного техникума им. М. А. Врубеля (Худпрома) в 1930-е гг. В коллекции преобладает пейзаж. Академическое направление жанра представляют марины И. К. Айвазовского, видовые пейзажи М. Н. Воробьева, В. П. Верещагина, К. Н. Филиппова, Е. Е. Мейера, А. Д. Жамета, Л. Ф. Лагорио. Демократическая традиция выдержана в произведениях И. И. Левитана, И. И. Шишкина, А. А. Киселева, Н. Н. Дубовского. Довольно ярко пейзажи из омского собрания иллюстрируют деятельность объединения «Союз русских художников». Исторический жанр представлен, главным образом, полотнами мастеров академической школы второй половины XIX в. — В. В. Верещагина, Т. А. Неффа, М. П. Боткина, М. О. Котарбинского, Г. И. Семирадского, А. А. Сведомского, С. В. Бакаловича, Н. А. Бруни, М. П. Клодта, К. Е. Маковского. В этом разделе следует выделить эскизы В. М. Васнецова «Ангелы» для православного собора в Варшаве и «Снятие с креста» для мозаики храма Воскресения в Петербурге.