Like the question asks, was there a debate when renaming Leningrad? Why was St. Petersburg chosen over Petrograd?
The name change was undertaken by the Mayor of the city i. 1991 after a nonbinding referendum vote was held. I wrote a bit more about the circumstances of that name change here.