Свет-Коляда, ну, вообще-то, я не живу в этом городе, поэтому мне сложно сказать, старые они или нет. Некоторые новые, раз на них празднование ВМФ в этом году. Некоторые старые, возможно, но на них те же памятники, которые и были несколько лет назад.
Откуда взялось имя "Севастополь" можно было бы вам посмотреть и в сети. Лично я так делаю всегда, когда мне что-то непонятно или интересно. Но для вас, так и быть, я его (объяснение) привожу ниже:
Первоначально поселение называлось Ахтиар, по имени бывшей на месте города крымскотатарской деревни Ак-Яр, пока 10 (21) февраля 1784 года Екатерина II своим указом не повелела Г. А. Потемкину устроить на его месте большую крепость и назвать Севастополем. Название города состоит из двух греческих слов (Cебастос) — «высокочтимый, священный» и (полис) — «город» Себастос — эквивалент латинского титула «Август» , поэтому Севастополь означает и «августейший город» , «императорский город». В литературе приводились и другие переводы, например, в Большой Советской Энциклопедии название переведено как «величественный город» , «город славы». В 1797 году Император Павел переименовал его в Ахтиар. В 1826 году сенатским указом городу было возвращено прежнее, греческое имя — Севастополь.
Всего доброго!