Впервые это двухэтажное здание — тогда дом А.П. Тюльпиной — упоминается в документах осенью 1864 года. Здесь работала гостиница Беляева, называвшаяся «Вновь открытый вокзал». На лето хозяин перевозил это увеселительное заведение к Бабушкиному взвозу на Волгу, зимой возвращал в дом Тюльпиной.
20 лет спустя здесь работали ресторан «Медведь» и «Театральная гостиница» Волкова. В 1886 году в гостинице Беляева открыли литографию Г.Х. Шельгорн, которая впоследствии стала «Товариществом типографии Г.Х. Шельгорн и К°». В 1970-х годах в отремонтированном помещении открыли Приволжское книжное издательство.
