Прекрасным летним вечером в городе Сочи в летнем театре парка им. Фрунзе прошел отборочный тур Национального конкурса «Мисс Россия» «Мисс Черное море». Самой красивой девушкой черноморского побережья в этот вечер была объявлена Юлия Каталевская, уроженка Краснодара. Юля была награждена поездкой во Францию.
Кроме этого авторитетное жюри во главе с известным пародистом Александром Песковым выбирало победительницу в номинации «Королева Сочи», которая в новогоднюю ночь будет бороться за титул «Мисс Россия 2004». Ей стала Анна Дюжева.