Построенное в 1861 году как дворец генерал-губернатора вначале Западной Сибири, а затем и Степного края, оно много повидало на своем веку. Более полувека этажи бывшего дворца делили между собой Краеведческий музей и Омский музей изобразительных искусств им. М. А. Врубеля. С 14 ноября 1936 года сюда был принят на работу в
качестве научного сотрудника Андрей Федорович Палашенков. С этого времени музей становится его вторым домом. Очень часто в зимние дни военного лихолетья он остается здесь ночевать, а заодно и обрабатывать накопившиеся во время экспедиций материалы. Не жалея сил Андрей Федорович при каждом удобном случае пополняет музейные коллекции. А с 1943-го по 1957-й годы он являлся директором Омского краеведческого музея. На этой должности А. Ф. Палашенков был единственным беспартийным руководителем в городе. И надо отдать должное, обком партии и облисполком отмечали многочисленными грамотами его труд, а в день 40-летия начала его научно-просветительской деятельности секретарь обкома партии поместил за своей подписью в «Омской правде» хвалебную статью. Сегодня в этом здании размещается Омский музей изобразительных искусств им. М. А. Врубеля.
