Сквер был заложен в 1962 году на нечётной стороне улицы Мира, между трамвайными остановками «Ул. Советской Армии» и «Ул. Чайковского». Ранее на этом месте находился большой заболоченный овраг реки Гарюшки, исток которой начинался на территории школы №109. Изначально сквер носил название «Сквер имени XXII съезда КПСС» и был спроектирован архитектором Г. Денисовой из института Горпроект.

Позже сквер переименовали в честь лесовода В. Л. Миндовского, который более тридцати лет занимался озеленением Березников и Перми.

В 2009 году сквер закрыли на реконструкцию, и он вновь открылся 4 ноября 2011 года. В ходе обновления были проложены новые асфальтовые дорожки, установлены фонари, оформлены газоны, поставлены скамейки и организованы детские площадки.