В начале 1950 года, на площади Ушакова начали строить дом в неоклассическом стиле для нужд Черноморского флота, откуда и появилось название - "Матросский клуб". Его отличительные черты сегодня - чистый белый цвет, высокий шпиль, колонны и ротонда. По сути, здание является главной достопримечательностью на площади Ушакова.
На сегодняшний день здесь находится театр Лавренёва и проходят другие мероприятия разных творческих коллективов.