Севастополь пишется одинаково и по-русски, и по-украински. Надписи на памятниках наверняка сделаны во времена СССР или Российской Империи. Большинство примеров не по делу.
Кстати, на второй фотографии издалека видна табличка, и вот она может быть двуязычной.