Купец Н.И. Севастьянов баснословно разбогател во времена Крымской войны на поставках металла для армии. В 1858-м он купил дом на набережной городского пруда и занялся его перестройкой в стиле поздней готики (проект архитектора А.И. Падучева).
В 1874 году Севастьянов продал дом окружному суду.
Существует предание, что Севастьянов был настолько богат, что обратился к царю за разрешением покрыть крышу дома золотом, но высочайшего дозволения не получил, поскольку крыши золотом покрываются только в храмах, «чтобы чаще Господь замечал».
Самому же владельцу, за излишнюю гордыню, было предписано ежедневно являться в храм в чугунных калошах и каяться в грехе.
