В моём городе переименовали улицу, на которой зарегистрировано ООО.

В Вашей ситуации внести изменения в Устав Вашего ООО, конечно, придется, т. к. «юридический адрес», указанный сейчас в Уставе, просто перестал соответствовать действительности!
Но можно (и нужно) сделать это так, чтобы значительно сократить число последующих коррекций Вашего Устава, связанных с возможными в будущем изменениями адреса Вашего ООО.
Дело в том, что действующее законодательство РФ вовсе НЕ предусматривает отражения в Уставах ООО (и АО, а также всех иных юр. лиц) так называемого «юридического» адреса.
На самом деле (см. п. 4 ст. 52 ГК РФ) устав любого юр. лица, в числе иных сведений о нем, должен содержать сведения о МЕСТЕ его НАХОЖДЕНИЯ.
(Применительно конкретно к ООО аналогичное требование содержится в п. 3 ст. 89 ГК РФ и в п. 2 ст. 12 ФЗ «Об ООО».
А согласно п. 2 ст. 54 ГК РФ (в редакции, действующей с 01.09.2014 г.) МЕСТО НАХОЖДЕНИЯ юридического лица ОПРЕДЕЛЯЕТСЯ местом его государственной регистрации на территории РФ ПУТЕМ УКАЗАНИЯ НАИМЕНОВАНИЯ НАСЕЛЕННОГО ПУНКТА (муниципального образования).
Конкретный же АДРЕС юр. лица, в пределах места его нахождения, подлежит теперь отражению только в ЕГРЮЛе.
Так что в соответствующем пункте Устава Вашего ООО исключайте текста наименование улицы и номер дома, оставляя только наименование области региона) и города (населенного пункта).
А что касается внесения в ЕГРЮЛ сведений о переименовании Вашей улицы, то предварительно загляните на сайт ФНС - возможно налоговая сама уже внесла эти изменения в АДРЕС Вашего ООО... (на практике с этим уже сталкивался)
Удачи

по факту да... хотя закинь вопрос в ФНС.

Сейчас все базы данных электронные. По идее, не надо. Вы лично вносили какие-то изменения? Нет. Значит, не надо