Керчь признана древнейшим городом России.

Официально
Институт археологии РАН в ходе новых раскопок подтвердил:nдревнегреческий город Пантикапей, расположенный ныне на месте современной Керчи, был основан в 610–590 годах до нашей эры (ему более 2635 лет). Это делает его на целое столетие старше Дербента, который ранее считался древнейшим городом России.
За это время крымский город переходил из рук в руки: от греков-колонистов и Боспорского царства (V век до н. э.) к Риму (I век до н. э.), затем к Византии (V век), Хазарскому каганату (VIII век), Золотой Орде (XIV век), Османской империи (XV век) и, наконец, к Российской державе (1774 год).
«Пантикапей — столица Боспорского царства, в связи с этим мы можем говорить и о возникновении самой ранней государственности на территории России», — заявила директор Восточно-Крымского историко-культурного музея-заповедника Татьяна Умрихина
P.S. Правда, есть мнение, что Дербенту аж более 5000 лет, но это не так. 5000 лет относятся к отдельным мини-поселениям-стоянкам на его территории. Даже сам прообраз города возник значительно позже и имеет мало общего с теми самыми мини-поселениями. Ну или — добро пожаловать в комментарии.