До последней четверти XIX века участки домов №74 и 76 по Невскому проспекту принадлежали разным владельцам. На первом из них на рубеже XVIII - XIX веков был построен трёхэтажный дом, который принадлежал корнету В. Г. Алексееву и его родственникам. Второй участок был застроен трёхэтажным зданием в 1810 году. На одном из его балконов сохраняются инициалы хозяина и год постройки: "Н М 1810". В середине XIX века в доме №74 открылся ресторан Лерхе. В 1850-1874 годах в доме №76 работал ресторан К. П. Палкина, который посещали М. И. Салтыков-Щедрин, И. И. Панаев, В. А. Каратыгин, А. Н. Мартынов. Отсюда ресторан Палкина переехал в соседний дом №47.
В 1870-х годах оба участка приобрёл почётный гражданин купец А. Л. Кекин. Для него архитектор В. М. Некора надстроил находящиеся здесь трёхэтажные здания до пяти этажей, оборудовал их эркерами и балконами. В начале XX века участок приобрело Ростовское городское общество Ярославской губернии. В доме №74 занимали помещения банкирская контора "А. А. Алфёров", типография "В. М. Эрикс", издательское товарищество "Копейка", издававшее сатирическую газету стоимостью в одну копейку.
В 1970-х годах в доме №74 работал ресторан "Застолье". С довоенного времени до начала 2000-х готов в угловом помещении дома №76 работал парфюмерный магазин "Сирень". Первый этаж обоих зданий продолжают занимать торговые заведения и рестораны.
