К моменту основания Екатеринослава Кодак давно был разрушен, так что здесь речь не идет о преемственности, а вот случай с Хаджибеем/Одессой иной - присоединив себе бывшие турецкие владения, Россия просто переименовала старый город, Белгород-Днестровский, тот по количеству переименований и коренных преобразований в жизни города соперничает с любым городом мира - даже в Книгу рекордов Гиннеса его вносили по этому поводу, но отсчитівают время его существования все справочники от древнегреческой Тиры. Просто не нужно было из политических соображений привязывать его создание под какую-то дату или личность.
О дате основания Кривого Рога тоже спорят. У нас с ней вообще интересно поступили. Придумали удобную дату 200 лет в 1975, когда нужно было за что-то дать городу Орден Ленина - быстро нашли документ (один из сопутствовавших указу Катьки о разрушении Сечи, с перечнем почтовых станций, которые должны были продожать функционировать, в числе которых назван и Кривой Рог) с датой 1775. До того никто никаких юбилеев вообще не отмечал и об этой дате не знал. Уже не единожды опубликованы данные о более старых документах с упоминаниями Кривого Рога (см.
[Прихований текст]), но дату не переносят, т.к. все привыкли к утвержденной "по случаю" (а тогда эти данные просто были неудобны)... Вот такие вот пироги. Подозреваю, что таким же образом еще не один десяток городов менял свою историю.