Terytorium dzisiejszego parku przed II wojną światową znajdowało się poza granicami Mińska. Od końca lat 20. XX w. znajdował się tu zamknięty obszar wykorzystywany przez OGPU. Od tego czasu do ataku wojsk niemieckich latem 1941 r. odbywały się tutaj egzekucje i pochówki ofiar stalinowskich represji. Według historyków większość rozstrzelanych tu osób skazano na śmierć zanim na przełomie lat 20. i 30. XX w. miejscem rozstrzeliwań stały się Kuropaty. Dokładna liczba pochowanych tu ofiar prześladowań politycznych nie jest znana, szacuje się, że wynosi kilka tysięcy (od 8-10 tysięcy). W bezpośrednim sąsiedztwie obszaru zamkniętego w latach 1928 - 1933 utworzono Park Czeluskińców, wykorzystywany jako miejsce wypoczynku. Po 1945 r. zamknięty teren przyłączono do parku. By zatrzeć ślady egzekucji wycięto zarośla, zasypano doły śmierci i wytyczono alejki.