В полдень 4 декабря 2007 года в здании ТЦ «Новый Привоз» состоялось открытие скульптурной композиции «Шаланды полные кефали», приуроченное к 65-летию выхода на экран кинофильма «Два бойца», в котором впервые прозвучала песня про «Костю-Моряка».

Скульптором стал Илларион Стадник.

Эта скульптура по авторскому замыслу отображает рождение Одессы: «Внезапно колонна моря вынесла ракушку, в которой находится наш город. И, конечно же, в этом городе есть Соня и Костя!».