Станция «Первомайская», входящая в состав Арбатско-Покровской линии, «окружена» станциями «Измайловская» и «Щелковская». Территориальное расположение — район Измайлово. «Первомайская» была запущена 21 октября 1961 года и какое-то время оставалась конечной станцией, а именно до 22 июля 1963 года. Поскольку на станции нет наземных вестибюлей, оборудованы подземные переходы для выхода в город, ведущие к Измайловскому бульвару и двум улицам, 9-й Парковой и Первомайской. В 5:35 начинается запуск пассажиров на станцию, в 1 ночи заканчивается.
«Первомайская» уникальна тем, что она является первой московской станцией, созданной по новомодному на тот момент проекту мелкого заложения, который стали в шутку называть «сороконожкой». Особенность станций такого типа заключается в наличии железобетонных/ металлических колонн, служащих дополнительными опорами. Один или несколько рядов колонн располагаются вдоль станции. «Первомайская» является трехпролетной станцией, поскольку на ней возведены два ряда колонн.
Построенная при Н. С. Хрущёве станция выглядит достаточно скромно. В зале установлены 2 ряда колонн из железобетона, шаг — 4 метра. Их облицовка выполнена из красно-коричневого мрамора с вкраплениями белого цвета. На пол уложен гранит двух цветов: красный и серый. Путевые стены облицованы керамической плиткой белого (верхняя часть стен) и черного (нижняя часть стен) цветов. В ребристый потолок вмонтированы светильники.
У станции «Первомайская» есть тезка. Первая «Первомайская» работала в течение 5 лет, с 1954 по 1961 годы, до открытия современной станции. А станция, первой получившая название «Первомайская», существует и по сей день, но по прямому назначению не используется. В вестибюле сейчас находится актовый зал, а на самой станции — ремонтный цех. Платформу разобрали и сделали на ее месте дополнительный тупик.
Рядом со станцией находятся несколько музеев, Театр мимики и жеста, филиал библиотеки, кинотеатр «Первомайский».