El Palacio Vorontsov es un complejo palaciego que sirvió como residencia del gobernador general de la región de Novorossiysk, M. S. Vorontsov. Fue construido en el borde norte de una colina costera, en el lugar de la antigua fortaleza turca de Hajibey. El historiador N. A. Murzakievich mencionó en su libro "La antigüedad de Odesa": "En el extremo occidental del actual bulevar Nikolaevsky, donde antes se encontraba una pequeña casa del terrateniente Kulikovsky, el conde Vorontsov construyó su magnífica casa". El proyecto del edificio, realizado por el arquitecto F. K. Boffo en 1827 en estilo imperio, lo convirtió en una de las estructuras más notables de Odesa durante muchas décadas.