В летописях при начале Руси не упоминается имя Пскова. Брат Рюрика, Трувор, поселился в Изборске, городе Кривичей, в 37 верстах на запад от Пскова.
В первый раз летописец упоминает о Пскове под 903 годом, и говоря о браке блаженной Ольги с Игорем, сыном Рюрика, называет ее Псковитянкою, вероятно в том смысле, что весь Выбутская, где родилась Ольга, во время Преподобного Нестора принадлежала к области Пскова.