Mariinskyi Park was founded in 1874 near central entrance of the Palace and the money for its foundation were budgeted by the wife of the Alexander II of Russia Maria Alexandrovna (Marie of Hesse).

It runs perpendicular to vulytsia Mykhaila Hrushevskoho (Hrushevsky Street) which is the park's southwestern border.

To the southeast the park is cut off by vulytsia Merezhka (Merezhko Street) and row of residential multi-story buildings.

Within the Mariinskyi Park is located a complex of government administration buildings that belongs to the Ministry of Health Care.

According to the Ukrainian Institute of National Memory the exact location of the burials of the Bolsheviks and their "victims" is unknown.