Построили здание в начале прошлого века (если точнее, в 1907 году) по проекту архитектора Щербачева для купцов–компаньонов (их фамилии определить несложно — именно они дали название дому). Это была своеобразная гостиница — все номера сдавали таким же купцам, как и хозяева, только приезжим. Здание построено на месте двух усадеб, участки которых были выкуплены, а все постройки снесены. Его светло-голубая отделка и лепнина в качестве декора привлекают внимание многих прохожих. Если рассмотреть фасад повнимательнее, можно заметить изображение женщины — это жена одного из владельцев, Екатерина Павловна Костерина. Сейчас в этом особняке располагается таможня, а во время революции здесь был штаб Колчака. Городские старожилы уверяют, что во времена, когда в доме была гостиница для купцов, здесь же можно было найти продажную любовь, поэтому здание среди многих до сих пор известно как дом терпимости.