On the other side of the sidewalk, which is actually the homeowners' property and not the village's right of way, sugar maples and great swamp white and pin oak trees will be planted.
All of the trees that display colors in the spring or fall will turn a shade of red, Plochocki said.
Though it will be several years before the new plantings will provide the same canopied effect to First Street, Plochocki said most of the residents on the street were understanding.
"Overall the people were very understanding, in the sense that people were sad but supportive," he said.
The village removed the trees after an arborist from Michael Grim Associates recommended they be taken down, Plochocki added.