Кілька фактів пов'язують наше місто із Севастополем. Перший: Генерал Едуард Тотлебен, один з керівників оборони Севастополя (1854) розробив проект, за яким мала будуватися Проскурівська фортеця. Другий: у Гречанах знаходився маєток родича адмірала Нахімова. Третій: з 2 художніх панорам України одна - у Севастополі, друга - у Хмельницькому.