На Первомайской улице расположены:

• дом №30А — Усадебный дом (2-я пол. XIX в.)
• дом №32 — Усадебный дом (2-я пол. XIX в.)
• дом №45 — Усадебный дом (2-я пол. XIX в.)
• дом №47 — Усадебный дом (2-я пол. XIX в.)
• дом №49 — Усадебный дом (2-я пол. XIX в.)
• дом №51
• дом №53 — Амбар хозяйственный (2-я пол. XIX в.)
• ул. Фрунзе, д. 4 — Усадебный дом купца Замятина
• ул. Ворошилова, д. 1 — Аптека Карстенса (нач. XX в.)
• дом №58 — Школа №2
• дом №59 — Стадион «Металлург»
• Площадь Петра Великого
• Площадь Победы
• Сквер Пограничников
• Ленинский сквер
• Памятник лётчикам Д.И. Барашеву, В.Н. Травину и Н.С. Подчуфарову

Улица Базарная (по материалам книги «Липецк: прогулки с краеведом / А.С. Нарциссов, Д.А. Нарциссов. — Липецк: Традиция, Авантаж Плюс, 2014. — 84 с.»):

Базарная улица (ныне Первомайская) — сформировалась в процессе коренной перестройки Липецка в 1-й половине XIX века. Была названа Базарной, так как проходила мимо базара, который был на Троицкой площади на месте нынешнего стадиона «Металлург». В 1927 году переименована в честь Первомая — Дня международной солидарности трудящихся.

До Великой Отечественной войны в центре Троицкой площади стоял Свято-Троицкий собор. История его строительства началась 24 января 1828 года, когда липецкий купец Хренников обратился к епископу Тамбовскому Афанасию с просьбой о дозволении построить «на новой Базарной площади вновь каменным зданием церковь во имя Св. Троицы с двумя приделами, первым — образа Божией Матери «Всех скорбящих радость», и вторым — «Рождества честного славного Пророка и Предтечи Крестителя Господня Иоанна». Он обещал обеспечить церковь необходимым количеством земли, в том числе под кладбище, а также построить дома для причта.

В 1930-х годах здесь решили создать главную площадь города, на которой планировалось возвести Дом Советов. Был составлен проект, начаты работы, построен левый флигель монументального здания (сейчас — Дом связи), но война прервала планы. После её окончания денег не хватало, и в кратчайшие сроки здесь создали городской стадион.

В ходе реконструкции Первомайской улицы часть её была отдана под площадь Карла Маркса (ныне Петра Великого). Именно поэтому нумерация на нечётной стороне начинается с №35. Чётная сторона представлена домом №2, затем на протяжении 470 метров нумерация отсутствует. В 1980-е на площади Карла Маркса появились новый кинотеатр «Октябрь» на 1100 мест, жилые дома, открывающие бульвар в сторону реки Воронежа, а также несколько административных зданий.

В нижней части улицы Первомайской через Липовку переброшен железобетонный мост, а между домом №2 и рекой расположен сквер. Он был открыт уже после войны, и здесь установили бюст И.В. Сталину. Вокруг проложили аллеи, разбили большую клумбу в центре, создали фонтан. После развенчания культа личности Сталина бюст снесли. В 1961 году сквер переименовали в Ленинский. Сейчас там стоит закладной камень на месте, где должен быть сооружён памятник жертвам политических репрессий. В его центре установлен памятник-бюст лётчикам-героям Д.И. Барашеву, В.Н. Травину и Н.С. Подчуфарову, погибшим 20 августа 1943 года.

29 октября 1996 года в ознаменование 300-летия русского флота в центре площади Карла Маркса был открыт уже второй в Липецке памятник Петру I.