Откуда известно, что Олег жил именно в IХ веке?

Он прослежен по другим, независимым источникам.

Тогда кто решил, что Кий был именно в V веке?

Толочко и решил, а потом и черепок соответствующий нашел. Поскольку ни Кий, ни его братья и сестра не прослежены по другим источникам, то основания думать, что всю эту историю придумал Нестор-летописец, очень велики. Скажем, Аскольд тоже не прослежен по источникам. Вот Дир известен по параллельным и независимым источникам. А Аскольда нет. Так что мы не можем знать, что происходило. Это сказки и легенды. Нестор работал при Владимире Мономахе, в XII веке. Что он мог знать о том, что происходило семьсот лет тому назад? Ты можешь знать, что происходило семьсот лет тому назад и быть тому очевидцем, свидетельством и источником?