The £50,000 scheme will see native, exotic and fruit trees planted to "kick-start" the regeneration of Sheffield's urban forest.
Council cabinet member for climate change and the local environment Shaffaq Mohammed said: "Many of the city's trees have stood for well over 100 years, making it more attractive, healthier and habitable.
"But many of these are fast-approaching the end of their lifespan and new generation is needed."
Tree planting is due to start in the autumn, after a symbolic planting ceremony two weeks ago in Parkwood Springs.
Schoolchildren, volunteers and community groups will plant the trees and an educational programme will help children understand climate-change issues.
Mohammed said: "This will send a strong message that our long-term aim is to add to the two million trees already in the city."