25 января 2005 — Постановление № 137 Главы города Перми — Аркадия Каменева
Место расположения было выбрано неслучайно — в центре Перми, перед городским Дворцом Молодёжи, там, где Олег реализовывал свои удивительные программы и проекты, которые продолжают реализовываться.
На том, чтобы сквер был только назван именем Олега, друзья не успокоились — было решено обустроить, облагородить эту территорию, и не просто подстричь кусты и вымести прошлогоднюю листву, но создать современное, комфортное для отдыха и времяпровождения горожан место. Разработкой ландшафтного дизайна сквера занималась компания «Ландшафт-Дизайн».