The video recorded on Sunday (January 16) morning and appears to show three youths taking a tree out of the ground in Lilac Road, Dogsthorpe.
The tree is believed to have been planted by the council three years ago.
One resident said: “I have reported the vandalism but can’t identify the lads sadly. I’d encourage anyone to film these events but please, don’t put yourself at risk.”
Another added: “My neighbour and I had to go and move it as a taxi was passing by.”