30 сентября 2021 года состоялось торжественное открытие 1-го этапа благоустройства общественной территории — парка «Восточный» по улице Малышева.

За время строительства в парке появились комфортные детские зоны со спортивными и игровыми комплексами, оборудованные специальным безопасным покрытием. Установлены скамейки и урны, смонтировано освещение, заасфальтирован тротуар.

В октябре 2022 года завершился 2-ой этап благоустройства парка. 

Объект реализован в рамках нацпроекта «Жильё и городская среда» федерального проекта «Формирование комфортной городской среды», государственной программы «Формирование современной городской среды на территории Свердловской области на 2018–2024 годы».

Общественная территория парка «Восточный» выбрана жителями Нижнетуринского городского округа в январе 2020 года в рамках проведённого рейтингового голосования.