Станция Первомайская открыта в апреле 1991 года.
Станция нетрадиционна по своему объемно-планировочному решению: двухуровневая. Верхний этаж, непосредственно связанный с входами на станцию, включает вестибюль и технологические помещения, нижний — пассажирские боковые платформы. Связь их с вестибюлем осуществляется двумя боковыми лестницами, расположенными в центре зала. Принятое решение позволило сократить общую длину станционного комплекса до 138 м.
Из-за технических ошибок (не учли пылевые пески вблизи р. Свислочь) во время строительства пришлось менять план станции и тоннелей. Дата открытия сместилась с 31 декабря 1990 г. на I полугодие 1991-го. До завершения строительных работ поезда второй, автозаводской линии метро проезжали «Первомайскую» без остановки.
К слову, это единственная станция на Минском метрополитене с правой платформой.
Архитектурно-художественный замысел начинает раскрываться в интерьере вестибюля. Торцевая стена с элементами художественной керамики и надписью наименования станции, активный информационный дизайн, легкий ритм светильников, размещенных на ребрах плит покрытия, подготавливают к восприятию образного начала.
При входе на платформу выполнена основная композиция на тему 1 Мая из керамических модулей. Размер композиции Зх12 м. В отделке использован белый мрамор, серый гранит.
архитекторы: В. Телепнев и А. Петров; художник Ю. Королевич, дизайнер Н.Грибов