弗谢沃洛德·尤里耶维奇是苏兹达尔公国王公尤里·多尔戈鲁基的第十一或第十二个孩子，教名为德米特里。他因为子女众多（8男4女）而获得“大窝”（the Big Nest）的外号。他的父亲为了庆祝他的出生而建立了德米特罗夫这座城市。19世纪的俄罗斯历史学家卡拉姆津提到，弗谢沃洛德的母亲海伦是一位拜占庭公主。在尤里·多尔戈鲁基去世后，弗谢沃洛德与其母及其他兄弟都遭长兄弗拉基米尔大公安德烈·博戈柳布斯基驱逐。其母携诸子移居帝都君士坦丁堡，投奔亲属曼努埃尔一世皇帝。弗谢沃洛德在康尼努斯王朝/科穆宁王朝的宫廷里度过了童年。后来大约是在1170年，弗谢沃洛德·尤里耶维奇从拜占庭返回了罗斯。

1176年米哈伊尔去世，弗谢沃洛德·尤里耶维奇顺利地获得了对弗拉基米尔的统治权。他迅速地制服了不顺从的贵族，并对伏尔加河沿岸的保加利亚人进行了远征。在残酷的封建斗争中，弗谢沃洛德·尤里耶维奇打败了企图夺取弗拉基米尔大公宝座的其他王公和罗斯托夫的地方贵族，并没收了他们的财产；通过利用诺夫哥罗德的内部矛盾，他也控制了这个罗斯最重要的商业城市，把自己的一个傀儡安插到那里当王公。与这些激烈手段相伴随的还有政治联姻的举动：弗谢沃洛德·尤里耶维奇把自己的女儿嫁给有势力的切尔尼戈夫和基辅的公爵。弗谢沃洛德对于反抗他的权威的人很少有什么怜悯。1180年和1187年对梁赞公国的两次讨伐都是为了惩罚挑战他的梁赞大公；他把对方赶出了梁赞领地。1207年，他把梁赞和别尔戈罗德夷为平地。通过这些军事行动，弗谢沃洛德在罗斯树立了不容置疑的权威。基辅和切尔尼戈夫王公已在事实上听命于他。1190年，他又把领地相距遥远的加利奇王公弗拉基米尔·雅罗斯拉维奇也作为自己的臣属。