Але ще раніше, 988 роком, у «Повісті минулих літ» позначено, що інший великий київський князь Володимир, хреститель Київської Русі, наказав будувати міста «на Десні, на Острі і на Рубежі, на Сулі і на Стугні», щоб поставити надійний заслін постійним набігам кочівників. На місці колишнього сіверянського городища, на найвищому і найкрутішому пагорбі придеснянських схилів невідомі будівничі звели укріплення. Невдовзі тут уже височіли стіни і вежі міста-фортеці.