В конце XIX века на одной из старых улиц Барнаула появился дом, которому суждено было прославиться благодаря торговле по доступным ценам. Постройку возвели в 1880—1890-х годах. Первым владельцем был местный мещанин Василий Антошкин.
В начале XX века на первом этаже открылся магазин товаров широкого потребления. Цены здесь были заметно ниже, чем в престижных торговых пассажах города. Заведение быстро завоевало популярность среди простых горожан и крестьян, приезжавших на базар. Так за домом закрепилось народное название «Дешевка». В те годы распродажи привлекали столько покупателей, что о них писали даже местные газеты.
После революции помещения заняли кооперативные организации, в том числе Всероссийский союз кооперативной промышленности и Текстильный синдикат. В комнатах устроили торговые залы и склады. С 1950-х до 1990-х годов в доме работал врачебно-физкультурный диспансер.
Позднее постройка пережила пожар и оказалась на грани разрушения. К началу 2000-х годов она стояла без крыши, а среди руин пробивалась растительность. Масштабная реконструкция помогла восстановить конструкции и фасады. В 2006 году помещения вновь начали использовать, однако исторический магазин к тому времени уже давно прекратил работу.
Сегодня бывшая «Дешевка» имеет статус объекта культурного наследия регионального значения. Она напоминает о торговом прошлом Барнаула и показывает, как старинная купеческая архитектура может сохраниться, даже если назначение дома давно изменилось.