The permission has been given by the Cultural Heritage Department.
A previous attempt to find a contractor to renovate the metal statues failed, because the renovation had to be done on site.
“A new call for tenders will allow removing the sculptures for restoration works,” the municipality told BNS on Friday.
The four groups of statues, representing Soviet soldiers, workers, peasants and students, have stood on the bridge since 1952.
Critics say they are part of Soviet propaganda and an eyesore for people who fought against the Soviet occupation. The other side claims that by keeping the sculptures Lithuania will show it has dealt with ghosts of the past.