С 969 по 977 годы Владимир был посажен на княжение в Новгороде. Согласно Повести временных лет Владимир среди сыновей Святослава был третьим по старшинству после Ярополка и Олега. Наставником и воеводой юного Владимира в Новгороде стал Добрыня.
Скандинавские саги рассказывают о том, как будущий король Норвегии Олаф I Трюггвасон провёл детство и юность в Новгороде. Мать Олафа, Астрид, бежала от убийц мужа Трюггви Олафссона в Новгород к конунгу Вальдемару (Владимиру), у которого служил её брат Сигурд, но по дороге она с ребёнком была захвачена разбойниками в Эстонии. Сигурд, собирая налоги в Эстонии по повелению Владимира, встретил случайно Олафа и выкупил его из рабства. Олаф рос под покровительством Владимира, позже был взят в дружину, где пользовался популярностью среди воинов.