Улица Первомайская в Заводоуковске появилась в начале прошлого века, когда купцы Колмаковы построили рядом со станцией Заводоуковской свои склады.

Свое название получила в честь первомайских торжеств, проходивших ежегодно рядом с железнодорожным вокзалом. Первомайская была тихой улицей из одно- двухэтажных домов. Здесь была столовая, гостиница - «Дом приезжих», деревянные двухэтажки, где жили учителя.

Первомайская дала начало многоэтажному строительству в городе. В октябре 1965 года вместе с возведением административного здания на углу улиц Вокзальной и Первомайской заложили 64-квартирный дом с будущим магазином «Юбилейный». Тогда же центральную улицу заасфальтировали.

В 1972 году застроили вторую сторону улицы. Кроме благоустроенных квартир, в новых домах расположились аптека, детская поликлиника и женская консультация. Улица стала шире, рядом с проезжей частью появилась пешеходная зона, утопающая в зелени и цветах.

А в начале ХХI века Первомайская пережила второе рождение. 7 октября 2005 года, состоялось открытие обновленной центральной площади для горожан.