In 1117, when Vladimir Monomakh gave Mstislav the Kievan city of Belgorod as his "udel" (land-holding), and practically made him co-ruler, young Vsevolod remained as his father's representative in the principality of Novgorod. Vsevolod became the Prince of Novgorod in his own right when his father Mstislav succeeded as Grand Prince of Kiev upon Vladimir Monomakh’s death in 1125. In 1123, Vsevolod married a Chernigovian princess by whom he had a son, Ivan, who died in 1128.
During his rule in Novgorod Vsevolod was concerned with the development of the city and its people. During a famine he exhausted his treasury feeding his people. He led the Novgorodians against the Yam and Chud people. As a champion for the development of Novgorod, he granted special charters of land and privileges to the Cathedral of [[St. Sophia Cathedral (Novgorod)|Holy Wisdom (Hagia Sophia)]] and other churches. He had built many churches, including the Church of St. John the Forerunner at Opoki, the Churches of St. George and the Dormition in the Market, with Abp. [[
Njfont of Novgorod| Njfont]], and cathedral of the Great Martyr George at the Yuriev monastery. Vsevolod also granted a charter to “Ivan’s Hundred”, the first Russian merchant guild.
With the death of his father, Mstislav, in 1132, politics among the member of the ruling family came to fore. Vsevolod was transferred as its prince to Pereslavl by his uncle and successor to Mstislav, Grand Prince Yaropolk of Kiev over the concerns of the younger brothers of Vladimir Monomakh in that this move appeared to set up Vsevolod as the next Prince of Kiev. Hoping to avoid internecine strife, Vsevolod returned to Novgorod in 1133, where his return was not welcomed because the populous considered his move to Pereslavl to have been a betrayal of his oath when he became Prince of the city to never leave Novgorod. To placate Novgorodians Vsevolod strove to restore good relations with the people of Novgorod. In defending the city, he was victorious against the Chud in 1133. He annexed Yuriev (today Tartu in Estonia) to Novgorod, but his defeat against Suzdal led the public assembly (veche) of Novgorod to banish Vsevolod and to summons Svyatoslav Ogovich as the new prince of Novgorod. Until the arrival of Prince Svyatoslav on [[July 15]], 1136, Vsevolod and his family, who were kept in house arrest in the compound of Abp. Nifont, were released. Then, he went to Kiev.