公都属于留里克王朝。着名的史诗《伊戈尔远征记》的主人公伊戈尔·斯维亚托斯拉维奇就是诺夫哥罗德-谢韦尔斯基的公爵。1239年，西征的蒙古人摧毁了诺夫哥罗德-谢韦尔斯基。后来它被向东扩张的立陶宛大公国吞并。1500年，诺夫哥罗德-谢韦尔斯基王公瓦西里·伊万诺维奇·舍米亚契奇携封地归顺莫斯科大公伊凡三世，使该城重归俄国人所有。但在留里克王朝绝嗣后的混乱时期（俄国历史上着名的空位时期），该城再度被波兰（当时与立陶宛组成王朝联合）占领。罗曼诺夫王朝建立初期，因国力低迷也没能夺回该城。直到沙皇阿列克谢·米哈伊洛维奇在位