Древнейшими городами России, существовавшими на момент крещения Руси являются Дербент "в возрасте" около 5 тыс. лет и Керчь, которая вдвое моложе Дербента - около 2,7 тыс лет.
Но автора вопроса скорее всего не интересуют ни города Кавказа, ни города, принадлежность которых к РФ он не признает.
Поэтому перейдем к "исконно" русским городам, при этом стоит учитывать что для этих городов годом основания обычно считается год первого упоминания в письменных источниках, многие (и самые древние из которых) не пережили 300 летних "чисток" и фальсификаций архивных документов, времен правления узурпировавшей власть династии Романовых.
Старая Ладога - основана в 753 г.
Великий Новгород - 859 г.
Изборск, Ростов, Муром, Смоленск, Белоозеро - 862 г.
Псков - 903 г.
Углич - 937 г.
Брянск - 985 г.
Конечно эти города кажутся моложе основанного якобы в 482 г. Киева, но этот возраст Киева определен на основании археологических раскопок и датировки легенд о Кие, Щеке, Хориве и их сестре, дошедших до нас в летописных источниках ("Повесть временных лет" и Новгородская Летопись). Причем сами летописцы считали Киев более молодым городом, киевский летописец Нестор относил время основания города к VII в., а новгородский - к IX в. С учетом постоянных распрей между Новгородом и Киевом можно предположить, что киевский летописец постарался Киев состарить, а новгородский - омолодить. Думаю что истина лежит где то посередине, Киев был основан в 8 веке нашей эры и является ровесником Старой Ладоги.