Если я правильно понял систему переименования Лененграда, то при возвращении ему первоначального названия, переименование города не стоило (официально) ничего, т.е. не было даже статьи расходов в бюджете ЛенОблостина это дело, НО выделены были деньги на переименование Лененграда в С-Петербург на бумагах в ключевых структурах.
Много ПОСЛЕ, когда Чиновники очнулись, что Ленеград встречается на Многочисленном культурном наследии города. Стали переименовывать (переделывать) обьекты культурной и архитектурной ценности (Вывеска "Город Герой Ленинград" тому пример).
По сколько это очень длительный процесс и финансирование его в те года (91-93) было "относительным" и нестабильным. Конкретных озвученных цифр (и даже более-мение приблизительных) нету.
НО, на одном из мероприятий, Собчак сказал, что стоимость переименования Санкт-Перербурга стоило, примерно, 250 миллионов рублей. (Сумма осталась на уровне предположений)