Помню, в журнале "Отечественные записки" была подробная статья на эту тему. Нашел ссылку на эту публикацию...
Сергей Никитин. Революция и география
«К первой годовщине Октябрьской революции в Ярославской губернии город Романов-Борисоглебск был переименован в Тутаев. Это был первый документированный случай замены названия по причине политических коннотаций.»
