Наташкин парк начали благоустраивать в 2019 году. Первый этап обошёлся в 45,2 миллиона рублей. На территории появились дорожки из новой тротуарной плитки, были отремонтированы основания расположенных в сквере памятников, устроен пандус на выходе в парк со стороны улицы Свободы. Второй этап благоустройства стоил 30 миллионов рублей. Подрядчик оборудовал в парке освещение с установкой парковых фонарей, установил на зелёной территории 21 арт-объект со светодиодной подсветкой. В 2020 году была установлена новая детская площадка, стоимость работ составила более семи миллионов рублей. В рамках третьего, завершающего этапа запланирована реконструкция ограждения по всему периметру парка, благоустройство «тихой» зоны со стороны входа у остановки общественного транспорта на улице Ленина. Здесь будет выполнено многоярусное озеленение (цветы, кустарники, деревья), устройство дорожно-тропиночной сети.