Иными были отношения с князьями Северо-Восточной Руси. Великий князь владимирский, как сюзерен Новгородской республики, имел право держать своих наместников в самой ее столице. Великокняжеские «наместники» в Новгороде упоминаются в новгородском летописании XIV в. под 1304, 1312, 1314, 1315, 1316 (наместники Михаила Тверского), 1327, 1333, 1339 гг. (наместники Ивана Калиты), 1342 г. (наместник Семена Ивановича Борис), 1348 г. (наместники Семена Ивановича), 1360 (наместники Дмитрия Константиновича Суздальского, бывшего в то время великим князем владимирским), 1367 г. (наместник Дмитрия Ивановича Московского), 1375 г. (наместник Дмитрия Ивановича Иван Прокшинич), 1386 г. (наместники Дмитрия Ивановича, присланные в Новгород после заключения мира)[405]. Наместники великого князя фигурируют также в договорных грамотах Новгорода с немцами 1338, 1342, 1370/71, 1371 и 1372 гг. (причем наместник ставится в текстах договоров перед посадником и тысяцким — высшими должностными лицами Новгородской республики; раньше «наместника великого князя» упоминается лишь архиепископ)[406].

Безусловно, правящие круги Великого княжества Литовского рассматривали Новгородскую землю как объект своей возможной экспансии, а новгородская верхушка могла видеть в Литве противовес великим князьям владимирским во время конфликтов с ними (недаром появление служилых литовских князей в Новгороде по времени совпадало с конфликтами с владимирскими великими князьями)[407]. Но эти конфликты не ставили под сомнение тесную политическую связь Новгорода с Северо-Восточной Русью Новгородское правительство могло сталкиваться с великим князем по конкретным политическим вопросам[408], могло даже предпочитать одних претендентов на великокняжеский стол другим[409], но сюзеренитет великих князей владимирских над Новгородом при этом под сомнение не ставился. Список новгородских князей в XIV веке называет (и следовательно, считает новгородскими князьями) только князей, занимавших (последовательно) великокняжеский владимирский стол: Андрея Александровича Городецкого, Михаила Ярославича Тверского, Юрия Даниловича Московского, Дмитрия Михайловича Тверского, Александра Михайловича Тверского, Ивана Даниловича Калиту, Семена Ивановича, Ивана Ивановича, Дмитрия Константиновича Суздальского, Дмитрия Ивановича Донского, Василия Дмитриевича[410].

В XIV столетии только однажды, около 1398 г., в условиях особенно острого конфликта с Москвой из-за Двинской земли[411], новгородское правительство, видимо, решило признать сюзеренитет над Новгородом великого князя литовского Витовта, но быстро отказалось от такого шага, что видно из грамоты, присланной Витовтом в Новгород в 1399 г.: «Князь Витовтъ Литовьскыи Кестутьевич присла в Новъгород възметную грамоту, рекъ тако: "обеществовалѣ мя есте, что было вам за меня нятися, а мнѣ было вам княземъ великымъ быти, а вас мнѣ было боронити, и вы за мене не ялися; и новгородци князю Витовту от себе грамоту възметную отослаша"»[412], т. е. не признали его претензий.