На этом участке Невского проспекта в 1842 году архитектором Р. И. Кузьминым было построено трёхэтажное здание для жены купца Штром. Позже им владели действительный статский советник Н. А. Безобразов, князь Хованский, потомственный почётный гражданин А. С. Вагенгейм. При последнем из них архитектором В. В. Виндельбандтом дом был надстроен до пяти этажей.
С декабря 1901 года до начала февраля 1902 года в доме №67 по Невскому проспекту жил писатель А. И. Куприн. Здесь работали ресторан "Северного товарищества", меблированные комнаты и магазины.
В 1911 году владельцем участка стал капитан 1-го ранга Н. В. Чайковский. При нём в здесь открылся кинематограф "Сатурн". В 1915-1920 годах здание было кардинально перестроено по проекту архитекторов И. П. Володина, В. И. Шене и А. А. Максимова.
Первый этаж занимал обувной магазин "Скороход", для которого в 1925-1926 годах помещения переделывал архитектор М. С. Рейзман. Позже, до 1990-х годов, здесь размещался Военторг. С конца 1920-х годов в доме №67 работала гостиница "Гермес". Место кинематографа "Сатурн" занял кинотеатр "Художественный". Его реконструкция производилась в конце 1930-х годов и в 1951 году по проекту К. Л. Иогансена.
