Станция открылась 21 октября 1961 года в составе участка «Партизанская» — «Первомайская» и была конечной почти два года. Название дано по Первомайской улице.

Наземные вестибюли отсутствуют; выход в город осуществляется через подземные пешеходные переходы к Измайловскому бульвару, на 9-ю Парковую и Первомайскую улицы.

Ежедневный пассажиропоток на станции составляет 57 800 человек.

"Первомайская" — колонная трёхпролётная станция мелкого заложения (глубина — 7 метров). В станционном зале два ряда по 40 железобетонных колонн с шагом 4 м. Расстояние между рядами 5,9 м. Станция стала первой станцией-"сороконожкой", то есть станцией мелкого заложения с двумя рядами колонн по сорок (оттого и "сороконожкой") колонн в каждом ряду.

Колонны (слегка расширяющиеся кверху) облицованы коричневым с белыми вкраплениями мрамором, пол выложен серым и красным гранитом. Путевые стены покрыты белой (вверху) и чёрной (внизу) глазурованной керамической плиткой. Светильники скрыты в ребристом потолке.