A total of 23 trees on Station Road, which were planted in the 1920s to commemorate those who lost their lives in the Great War, will be given a Tree Protection Order (TPO) by Leeds City Council.
The TPO will make it an offence to cut down, top, lop, uproot, wilfully damage or wilfully destroy the trees without the council's permission, with fines of up to £20,000 for those who breach the order.
The move comes after a long campaign by residents and local councillors to get the horse chestnut and lime trees officially protected after Leeds City Council originally refused the parish council's request.
George Hall, lead member of Scholes Community Forum which has pushed for the move, said: "We are obviously very pleased. The importance of this is really that service people gave their lives in the service of their country and we have fought for a living memorial to make sure that nothing happens to them.
"If a tree has to be cut down because of age or disease then because of the preservation order it will now have to be replaced," he said.
Harewood ward councillor, Rachael Procter, who has backed the residents' campaign all along, said the issue was extremely close to the hearts of people in Scholes.
Her colleague, Harewood ward councillor, Alec Shelbrooke, added: "I am pleased the order goes further than usual council protection in that, if the trees die naturally, they have to be replaced."
Harewood ward councillor, Ann Castle, also said she was delighted at the council's decision.
She said: "This is fantastic news for Scholes and represents an important statement of intent on behalf of the council.
"Once the order is confirmed, the trees will be officially protected for future generations so they can serve as a fitting tribute for many years to come."
A service of thanksgiving is now being arranged at St Philip's Church on Saturday, September 6, which will be attended by the Lord Mayor and Lady Mayoress of Leeds, Coun and Mrs Frank Robinson, local MP Colin Burgon, ward councillors and the Archdeacon of Leeds, Canon Peter Burrows.
The Royal British Legion and the Society of Ex-Servicemen have been invited to parade along Station Road before the service.
A Leeds City Council spokesman said: "Local residents made a very strong case for why these trees should have preservation orders on them.
"We would not normally put TPOs on our own trees since generally we feel they are well managed and do not need the extra safeguard.
"We are in the process of updating our guidelines on TPOs to take into account the occasional need to provide guidelines for putting orders on our own stock."