он был, просто это было не только до твоего но и до моего рождения
Тут речь идет о нашем ТЮЗе. И с именем Уточкина мутная история. Поищи в сети, увидишь, что почти нигде информации о том, что он носил имя Уточкина, нет. В том числе на сайте самого театра. Так что это под сомнением.
Но Гобино говорил о другом заведении. Об "Уточ-Кино" на Дерибасовской около горсада. Именно его знают все одесситы (ТЮЗ знают как "тюз"). Там и памятник Уточкину стоит. Вот только это изначально был кинотеатр и просто театром он не был никогда.