Первый памятник Ленину в городе на Неве был открыт 7 ноября 1923 года. Его автор — скульптор М. Я. Харламов. Бюст был изготовлен из гипса и до наших дней не дошёл. Позднее, в 1930-е годы его заново отлили из бетона, а в 1960-е годы из бронзы.
Первым полноценным памятником Ленину стал памятник перед заводоуправлением "Невского завода" по проспекту Обуховской обороны, 51. Именно на этом предприятии Ленин, будучи руководителем нелегального марксистского кружка, написал свою первую листовку, а его супруга Надежда Крупская работала преподавателем воскресной школы для рабочих завода.
В канун 5-й годовщины Октября, в октябре 1922 года рабочие "Невского завода" обратились к властям города с просьбой о присвоении их заводу имени Ленина. Ходатайство рабочих было удовлетворено на заседании Большого президиума Исполнительного комитета. Решение было обнародовано в газете "Петроградская правда" от 5 ноября 1922 года. А в 1925 году рабочие решили, что имя Ленина желательно подкрепить ещё и установкой памятника вождю пролетариата.
В это время велись работы по установке знаменитого памятника Ленину у Финляндского вокзала в Ленинграде. Его открытие было намечено на годовщину революции — 7 ноября 1926 года. Рабочие же "Невского завода" решили опередить и для возведения памятника был объявлен сбор средств:
Дорогие товарищи! Заводской комитет, бюро коллектива РКП(б), РЛКСМ и Заводоуправление призывает всех рабочих и служащих отчислить ту или иную сумму с тем, чтобы на собранные средства увековечить память товарища Ленина постановкой на нашем заводе бронзовой фигуры по настоящей модели.
За короткий срок было собрано 7500 рублей в золотом исчислении. Силами рабочих завода были проведены и все работы по установке памятника. Памятник Ленину был открыт перед зданием "Невского завода" (просп. Обуховской Обороны, 51) уже 8 августа 1926 года — в годовщину того дня, когда Ленин "вышел" из шалаша в Разливе. Таким образом, этот памятник стал самым первым из памятников Ленину в Ленинграде.
Его создал скульптор — Матвей Яковлевич Харламов. Автор первого в Ленинграде памятника В. И. Ленину перед "Невским заводом" дважды лично видел вождя: на митинге в 1917 году и похоронах Елизарова в 1919 году. В личном архиве скульптора М. Я. Харламова были три фотографии Ленина, которые и стали, по мнению учёных, основой для скульптурных портретов. Более того, в день смерти Владимира Ильича Матвей Харламов выезжал в Москву. Там, стоя у гроба Ленина, он лепил его посмертный портрет.
В годы Великой Отечественной войны мастерская скульптора Харламова в Ленинграде, где хранились его незавершенные работы, эскизы и наброски, была уничтожена, многие его произведения дошли до нас только в фотографиях.
А памятник у "Невского завода" обзавелся легендой. Интересно положение руки Ленина. Традиционно, его рука указывает куда-то вперёд, "в светлое будущее". В этом же памятнике светлое будущее оказалось не совсем впереди. Впоследствии такое нестандартное решение породило легенду. Она гласила, что на противоположной стороне улицы когда-то находился кабак. Поэтому именно такое положение рук вождя пролетариата указывало рабочим на питейное заведение.