В начале XX века в городе было несколько богатых домовладельцев, которым принадлежали жилые особняки и доходные дома. Одним из них был полковник В.И. Волков. Его семья владела несколькими объектами недвижимости, только на Фабричной улице, которая сегодня носит имя Пушкина, у них было три деревянных дома и один каменный.
Каменный дом на Пушкина, построенный в кирпичном стиле, привлекает внимание своими декоративными элементами. Кирпичная кладка на нижнем этаже имитирует каменную, угловая часть второго этажа украшена пилястрами. Кирпичный декор окон воспроизводит своеобразные стилизованные «наличники». Интересно, что они разные: угловые отличаются от тех, что украшают окна длинной части дома, а верхний этаж отличается от нижнего.
Проживающий в этом доме казачий полковник, комендант Омска В.И. Волков в октябре 1918 года пригласил пожить у себя в гостях вице-адмирала А.В. Колчака. 18 октября при помощи и содействии В. И. Волкова Колчак был провозглашен Верховным правителем России и Верховным Главнокомандующим. Прожил адмирал в этом особняке два месяца, затем переехал в дом Батюшкина.
С 1938 года в здании располагался Куйбышевский военкомат. Именно отсюда в годы Великой Отечественной войны уходили на фронт. На одной из стен особняка висит мемориальная доска, напоминающая людям об этом. Сегодня в здании по-прежнему работает военкомат по Центральному, Ленинскому и Октябрьскому округам.