В начале XIX века обязанности по охране южносибирских границ на сибирской пограничной линии были возложены на казаков. В 1801 году на укрепленных линиях находилось 6119 казаков.
Согласно Положению о Сибирском казачьем войске от 19 августа 1808 года все линейные казаки вошли в состав Сибирского линейного казачьего войска. Его высшим распорядительным и исполнительным органом стала Войсковая канцелярия, переименованная в 1846 году в Войсковое правление, а в 1869 году – в Войсковое хозяйственное правление Сибирского казачьего войска. Учреждение ведало всеми делами войскового и общественного хозяйства. В его составе действовали пять специальных отделений – межевое, лесное, агрономическое, горное и врачебное, и три общих отделения, которые занимались делопроизводством. Важные вопросы решались в общем присутствии.
В 1857 году на территории Казачьего форштадта для Войскового хозяйственного правления было построено новое здание — первое на тот период трехэтажное здание в Омске (ныне – ул. Короленко, 12). Руководил строительными работами архитектор Сибирского линейного казачьего полка Гавриил Стефанович Вершинин.
Войсковое хозяйственное правление было центром общественной жизни. Здесь в разные годы работали ученый и просветитель Ч. Ч. Валиханов, исследователь Сибири и Центральной Азии, идеолог сибирского областничества Г. Н. Потанин. Правление занималось комплектованием команд казаков для сопровождения экспедиций П. П. Семенова-Тян-Шанского, Н. М. Пржевальского и других. В июле 1891 года в здании Войскового хозяйственного правления состоялась встреча представителей Сибирского и Семиреченского казачьих войск с наследником престола цесаревичем Николаем Александровичем, будущим императором Николаем II, возвращавшимся из путешествия на Восток.
С 1889 года и до выхода в отставку в 1906 году Войсковое хозяйственное правление возглавлял Георгий Ефремович Kaтaнаев — официальный историк Сибирского казачьего войска, при непосредственном участии которого в Сибирском казачьем войске были проведены многие прогрессивные преобразования. В 1993 году на фасаде здания генерал-лейтенанту Г. Е. Катанаеву была торжественно открыта мемориальная доска с его барельефом работы скульптора С. А. Голованцева.
В апреле 1917 года Войсковое хозяйственное правление было упразднено, а его функции переданы Войсковой управе. С 1926 по 1999 годы в здании располагались учебные корпуса Омского танко-технического училища и Омского высшего общевойскового командного дважды Краснознамённого училища имени М. В. Фрунзе.
К началу XXI века строение сохранило свой исторический облик. В августе 2002 года по чертежам архитектора и дизайнера И. А. Вахитова к зданию с левой стороны пристроена арка. В настоящее время в стенах здания расположился Сибирский юридический университет.
Решением Омского облисполкома от 26 июня 1980 года № 239/10 здание Войскового хозяйственного правления было внесено в реестр памятников истории и культуры регионального значения.