Большое количество тополей на криворожских улицах связано с тем, что эти деревья хорошо связывают вредные частицы, которыми обильно снабжают городской воздух промышленные предприятия. Однако прогресс не стоит на месте и роль пуховых тополей в очищении воздуха уже не столь значительна. Кроме того, эти деревья высаживались 40-50 лет назад, они постарели и стали просто опасны. Ведь высота большинства из них 30-40 метров и падение такого дерева может привести к печальным последствиям.

Поэтому было принято решение о выделении средств (21,5 млн. гривен) на удаление пухонесущих тополей и аварийных деревьев и замену их гипоаллергенными видами деревьев: березами, кленами.

В рамках реализации программы по благоустройству города за 2011 год было ликвидировано более 600 стихийных свалок. Для предотвращения появления их вновь в городе созданы все условия для цивилизованной утилизации бытовых отходов: во дворах многоквартирных домов и в частном секторе установлено 920 новых контейнеров, закуплено 15 новых спецмашин для вывоза мусора. На эти цели затрачено в общей сложности 8,2 млн. гривен.

Приводятся в порядок парки и скверы города. На их озеленение и поддержание порядка также выделяются бюджетные средства. По слова мэра города Юрия Вилкула, работа по благоустройству города была отмечена на высшем уровне. На Всеукраинском конкурсе Кривой Рог вошел в число самых благоустроенных городов Украины.