Founded on the site of the previous public garden, the new park was significantly enlarged with the former estate of the business magnate Nikolai Stakheev [ru] (Ivan Shishkin's nephew), located nearby on Novaya Basmannaya Street.

[6] The May Day Garden also included the Golitsyn mansion and the Belvedere artificial grotto, built in the 18th century.

[5][9] Based on the decision of the Executive Committee of the Moscow City Council of People's Deputies [ru], in 1979, the garden obtained the status of an object of the cultural heritage of Russia.

The municipal restoration project included landscape works to be carried out in the Bauman garden and park complex.

As a result, the Belvedere grotto was repaired, new engineering communications were laid, and the garden was equipped with free Wi-Fi access points and video surveillance cameras.

Among the repaired and equipped territories also were sports areas, a playground with a ramp for children in wheelchairs,[12] a souvenir shop, and a summer cafe with a film projector.

[20] In 2013, the garden's old lighting system was replaced with special LED lamps, which park employees could remotely control from mobile devices.

First, specialists cleared the construction's observation deck, strengthened walls and vault, and restored the stonework, imitating a natural cave.

As a final part of the reconstruction, a sculpture inspired by Auguste Rodin's works was placed next to the observation deck.

[23][24][25] As of 2022, open-air events, sports, cultural, and educational activities are regularly held in the garden and park complex.