トルジョークは1139年に書かれた年代記に初めて言及される。当時のトヴェルツァ川はスカンジナビアと東ローマ帝国を結ぶ交易路（ヴァリャーグからギリシアへの道）の一部であり、交易拠点として、ノヴゴロド公国（ノヴゴロド共和国）の要塞（クレムリ）として重視された。ウラジーミル・スーズダリ大公国のユーリー・ドルゴルーキーの支配下に置かれたこともある。1238年にはノヴゴロド公国に攻め入ったモンゴル帝国軍に破壊され荒廃している。ノヴゴロドはモンゴルに破壊されなかったものの、ノヴゴロド公国にとって穀物の唯一の輸入路であったトルジョークを押さえられると飢餓につながるため、以後しばしば争奪の舞台となった。