Из существующих городов:
Самый старый город России - Дербент на юге Дагестана (осн. в V в. н. э. )
История Дербента:
http://derkam.narod.ru/storia.htmИ еще:
859 г. Великий Новгород
862 г. Муром, Владимирская область
862 г. Белозерск Вологодская область
985 г. Брянск
Удачи!