Der Park wurde 1962 auf der ungeraden Seite der Mira-Straße zwischen den Straßenbahnhaltestellen „Ul. Sowjetische Armee“ und „Ul. Tschaikowski“ angelegt. An dieser Stelle befand sich zuvor ein großes, sumpfiges Tal des Flusses Garjuschki, dessen Quelle auf dem Gelände der Schule Nr. 109 begann. Ursprünglich trug der Park den Namen „Park des XXII. Parteitags der KPdSU“ und wurde von der Architektin G. Denisova vom Institut Gorprom geplant.

Später wurde der Park zu Ehren des Forstwissenschaftlers V. L. Mindowski umbenannt, der über dreißig Jahre mit der Begrünung von Beresniki und Perm beschäftigt war.

Im Jahr 2009 wurde der Park für Renovierungsarbeiten geschlossen und öffnete am 4. November 2011 wieder. Im Zuge der Erneuerung wurden neue Asphaltwege angelegt, Laternen installiert, Rasenflächen gestaltet, Bänke aufgestellt und Spielplätze eingerichtet.