Фирма «Штоль и Шмитъ» была основана в Санкт-Петербурге еще в 1849 году двумя людьми с очень немецкими фамилиями и не очень немецкими именами - Владимиром Федоровичем Штолем и Карлом Ивановичем Шмитом. Торговала фирма красками и разного рода аптекарскими товарами, и была удостоена ни много, ни мало звания поставщика Двора Его Императорского Величества.
В 1881 году Карл Шмит, ставший на тот момент уже единоличным владельцем, перевел фирму на Малую Морскую улицу в здание, выстроенное по проекту известного архитектора Виктора Шретера. В величественном особняке безумной красоты уместились и магазин, и товарные склады, и благоустроенные квартиры для рабочих и служащих. После смерти Карла Шмита в 1886 году дело продолжил сын его компаньона, а с уходом из жизни последнего в 1900 фирму возглавили его вдова Ульрика Николаевна с сыном Владимиром
