Невский пр., д. 76 ⇒ Центральный р-н

На углу Невского и Литейного проспектов в 1810 году был построен трехэтажный дом.
Инициалы владельца и дата выкованы на решетке одного из балконов: «Н М 1810».

На «Подробном плане столичного города С. Петербурга» генерал-майора Ф. Ф. Шуберта 1828 года на данной территории показаны два участка Литейной части - обширный угловой участок № 169 и узкий участок № 170 по Литейному проспекту, уходивший вглубь двора.
В 1820-х годах ими владел купец Н. Е. Малков.
Примечание редакции: 
В «Руководстве к отыскиванию жилищ по санктпетербургу, или прибавление к адресной книге: указатель жилищ и зданий в С. Петербурге», С. Аллер, СПб, 1824 г., стр. 256, хозяином указан купец 2-й гильдии Никифор Елисеевич Малков, владевший также участками в 3-й Адмиралтейской части № 213, 215. Вероятно, его инициалы и выкованы на решетке одного из балконов.

В 1840-1870-х годах угловой дом принадлежал корнету В. Г. Алексееву и его наследники.
Примечание редакции:
Вероятно, имеется в виду отставной корнет от кавалерии, титулярный советник Владимир Григорьевич Алексеев (?-около 1860). На это указывает «Всеобщая адресная книга С.-Петербурга, с Васильевским островом, Петербургскую и Выборгскую стороною и Охтою», Отдел III; 1867-68 гг., Г. Гоппе и Корнфельд, стр. 11, называющий среди жителей дома 59 по Литейному проспекту (именно такой адрес был у него в 1860-е годы) Марию Ивановну Алексееву (?-1889).
Алексеевы – известный дворянский род, более двухсот лет владевший имением Гора в Псковской губернии. Владимир Григорьевич стал последним представителем мужской линии своего рода.
Землевладелица М. И. Алексеева, унаследовавшая имение, в 1862 году выстроила «на собственные средства над прахом мужа, титулярного советника Владимира Григорьевича Алексеева и для надгробия в нижних этажах всего рода его» величественную Церковь Святого и Равноапостольного князя Владимира в селе Михайлов Погост.
Единственная дочь и наследница помещиков Алексеевых – Наталья Владимировна Алексеева – вышла замуж в 1873 году за будущего сенатора Николая Семеновича Брянчанинова (1844-1921).

В 1850 году в доме Алексеева был открыт ресторан «Новопалкин». Владелец заведения - Константин Павлович Палкин (1820-1886) - принадлежал к династии трактирщиков, родоначальником которой был ярославский крестьянин Анисим Степанович Палкин, открывший в Петербурге в 1785 году первый трактир.
Окна нижнего этажа ресторана были украшены витражами со сценами из романа В. Гюго «Собор Парижской богоматери», внутри устроен фонтан, поставлены кадки с экзотическими растениями, в центре главного зала имелся бассейн с живыми стерлядями.
Здесь выступали знаменитые артисты, играл оркестр Кавалергардского полка. Тут бывали Н. В. Гоголь, Н. А. Некрасов, М. Е. Салтыков-Щедрин, И. И. Панаев, поэты Л. А. Мей, Н. Ф. Щербина, артисты В. А. Каратыгин, А. Е. Мартынов и др.
В 1874 году ресторан переехал в здание напротив.

12 июля 1875 года владельцем углового дома стал потомственный почетный гражданин купец Алексей Леонтьевич Кекин (1838-1897), купивший двумя годами позже соседний участок. В дальнейшем они составляли единое владение, поэтому история домов во многом повторяется.
Смотрите более позднюю историю участка на странице дома 74-76 по Невскому проспекту.