улица Маркина
Первоначальное название Глухой пер. (от Кронверкского пр. до Вытегорского пер. ) известно с 1822 г. Связано с тем, что переулок вел в тупик (Вытегорский пер. тогда не существовал). В 1828 г. продлен углом до Саблинской ул. по трассе современного Вытегорского пер. Современные границы обрел в 1849 г. Примерно соответствует проектировавшейся в сер. XVIII в. 3-й Введенской ул.
Существовали также наименования 2-й Глухой пер. (1836–1846), для отличия от других Глухих переулков (современные Днепровский пер. и часть Гренадерской ул. ) и Глухой Кронверкcкий пер. (1849–1868) по Кронверкcкому пр.
С 1883 г. — Кузнечный пер. Название связано с тем, что здесь, вероятно, находилась кузница.
16 апреля 1887 г. присвоено название Олонецкая ул. по г. Олонцу (Карелия) в ряду проездов Петербургской cтороны, наименованных по городам Олонецкой губернии (см. Вытегорский пер. , Лодейнопольская ул. , Пудожская ул. ).
Переименована 23 июля 1939 г. в чеcть Ник. Григ. Маркина (1893–1918), матроcа-балтийца, участника Октябрьского вооруженного восстания 1917 г. и Гражданской войны 1918–1920 гг. в России, комиccара Волжcкой флотилии в 1918 г., в ряду проездов, получивших название в ознаменование введения праздника – Дня Военно-Морcкого флота (см. пер. Антоненко , ул. Трефолева ).