Деулин разорился на государственных соляных поставках. Его доходные дома в счёт долгов были проданы с аукциона, неоднократно меняли владельцев. В конце XIX века угловой частью здания к Тихоновской улице владел купец Д. А. Обрядчиков. К открытию в Нижнем Новгороде Всероссийской торгово-промышленной выставки 1896 года он решил перестроить эту часть под просторную гостиницу. Проект выполнил архитектор И. Д. Ершевский, надзор за работами осуществлял Н. А. Фрелих. В 1895 году купец умер, завещав дом городу. 8 марта 1896 года Городская дума постановила: отделку и меблировку здания отдать под содержание первоклассной гостиницы «Россия» П. К. Наумову за 3 тыс. рублей аренды в год. К 25 мая 1896 года в здание было проведено электричество.