1155年，尤里·多尔戈鲁基的儿子安德烈·博戈柳布斯基在自己的出生地苏兹达尔建立政权，并将王公府邸设在弗拉基米尔，尤里·多尔戈鲁基去世后，安德烈·博戈柳布斯基违背父亲的遗嘱，从两个弟弟手中夺取了罗斯托夫和苏兹达尔两座城市，控制了罗斯托夫-苏兹达尔大公国，此后罗斯托夫-苏兹达尔大公国被后代史学家称为“弗拉基米尔-苏兹达尔大公国”。在安德烈·博戈柳布斯基的统治下，弗拉基米尔-苏兹达尔大公国日渐强盛。1169年，安德烈·博戈柳布斯基攻占了基辅，赶走了基辅大公姆斯季斯拉夫二世·伊贾斯拉维奇，在一段时间内自立为基辅大公。弗拉基米尔大公也逐渐取代基辅大公成为基辅罗斯各王公之长。1237年，蒙古征服基辅罗斯期间，蒙古军队连续攻陷大公国重要城池，大公国成为蒙古的附属国，而拔都汗在1242年封全罗斯大公衔予弗拉基米尔-苏兹达尔大公，以其为名义上的罗斯各公之长。1263年，亚历山大·涅夫斯基大公去世后，别儿哥汗决定在弗拉基米尔-苏兹达尔大公国各公中由大汗选出全罗斯大公，因此公国分成五个主要势力。分别是特维尔、科斯特罗马、罗斯托夫、佩列斯拉夫尔-扎列斯基和雅罗斯拉夫尔。