«Первомайская» расположена между станциями «Купаловская» и «Пролетарская». Несмотря на то, что участок «Тракторный завод» – «Фрунзенская» был открыт 31 декабря 1990 года, «Первомайская» стала доступной для пассажиров только 28 мая 1991-го, до этого поезда проезжали ее без остановок. Изначально «Первомайская» (кстати, проектное название было «Социалистическая») проектировалась с островной платформой. Однако при строительстве были допущены технические ошибки – в частности, не учтено присутствие пылеватых песков вблизи русла Свислочи. В результате план тоннелей и станции был изменен, а дата открытия станционного комплекса перенесена с 31 декабря 1990 года на первое полугодие 1991 года. Вот поэтому до окончания строительства поезда второй линии проезжали «Первомайскую» транзитом.
«Первомайская» – единственная станция в белорусской подземке с боковым расположением платформ. Только на ней пассажиры выходят из электропоезда на другую сторону. Также лишь здесь хорошо виден контактный рельс в желтом коробе (на остальных станциях он расположен под платформой). Это колонная станция мелкого заложения, трехпролетная (один пролет скрыт). Структура вестибюля – двухуровневая, лестницы с верхнего этажа ведут к платформам, расположенным на нижнем уровне. На торцевой стене вестибюля расположена основная художественная композиция на тему первомайского праздника размером 3 на 12 метров. Она выполнена из керамики и размещена напротив входа на платформу. Для отделки станции применялся белый мрамор «коелга», привезенный из Челябинской области, а полы выполнены из полированного серого гранита глушковичского месторождения, находящегося в Гомельской области. На станции установлены лифты, предназначенные для людей с ограниченными возможностями. Две прозрачные шахты выведены в центр платформ.
