The station was the first to be built to the standard column tri-span design which would from then become the most widespread in Moscow Metro and in other ex-USSR cities, with slightly flared red marble pillars and tiled walls.

The Pervomayskaya (translated Pokrovsky radius) from metro Revolution Square to Izmailovsky Park remained virtually unchanged from the start of design to the end of its construction.

In the early designs of the 1930s, Pervomayskaya after the station "Izmailovskaya" (now " Partizanskaya ") was supposed to turn north along the banks of Serebryano-Vinogradny Pond and Nikitinskaya Street.

The current "Pervomaiskaya" (With the design name "11th Parkovaya") was first included in the prospective line scheme adopted on February 22, 1957.

On January 8, 1977, on an open stretch between the Izmailovskaya and Pervomaiskaya stations, an explosion occurred that claimed the lives of 7 people.