El parque fue inaugurado en 1962 en el lado impar de la calle Mira, entre las paradas de tranvía "Calle del Ejército Soviético" y "Calle Chaikovsky". Anteriormente, en este lugar había un gran barranco pantanoso del río Garushka, cuyo origen comenzaba en el territorio de la escuela n.º 109. Inicialmente, el parque llevaba el nombre de "Parque del XXII Congreso del PCUS" y fue diseñado por la arquitecta G. Denisova del instituto Gorpoyect.

Más tarde, el parque fue renombrado en honor al silvicultor V. L. Mindovski, quien durante más de treinta años se dedicó a la jardinería en Berezniki y Perm.

En 2009, el parque fue cerrado para su reconstrucción y reabrió el 4 de noviembre de 2011. Durante la renovación, se construyeron nuevos senderos de asfalto, se instalaron farolas, se diseñaron céspedes, se colocaron bancos y se organizaron áreas de juegos infantiles.