«Первомайская» - колонная трехпролетная станция мелкого заложения с одним скрытым пролетом. Оборудована двумя боковыми платформа прямой формы. Конструкция вестибюля – двухуровневая. С верхнего яруса лестницы ведут к расположенным на нижнем уровне платформам. При отделке внутреннего помещения станции использованы гранит серых тонов и мрамор белого цвета торец стены декорирован художественной композицией.
Выходы станции «Первомайская» находятся в подземных переходах, расположенных на улице Ленина поблизости от реки Свислочь. В пешеходной доступности от выходов располагаются завод «Кристалл», концертный зал «Минск», лицей БГУ, трамвайные пути и стадион «Динамо».
Станция построена поблизости от реки Свислочь, что не позволило строителям в свое время соорудить стандартную для минского метро островную платформу, поскольку во время проектирования станции была допущена ошибка. Метростроевцы не учли, что вблизи реки залегают особые породы песка (так называемые плывуны), которые и не позволили бурить платформу островного типа. Именно эти затруднения при строительстве стали причиной того, что «Первомайская» не начала работать одновременно с другими станциями первой очереди линии. Хотя формально датой открытия считается тридцать первое декабря 1990 года, фактическая эксплуатация станции началась в первом полугодии следующего, 1991-го, года. А до этого времени электропоезда проезжали «Первомйскую», не останавливаясь. Вообще, станция получилась какая-то неудачная: расположенная фактически на пустыре, она обладает низким пассажиропотоком и почти стопроцентной нерентабельностью. Время от времени среди минчан появляются слухи о скором закрытии «Первомайской». Если это все же произойдет, то жители города больше не услышат так хорошо всем знакомое объявление информатора: «Наступная станцыя - Першамайская. Выхад на правы бок».