Im 7. Jahrhundert entstand an der Landzunge des Zherawja-Berges, der sich über dem malerischen Gorodischtschenskoje See erhebt, die Siedlung der Kriwitschen: die Wallburg. Dank ihrer günstigen Lage, dem hohen Verteidigungswall und einem tiefen Graben um die Wallburg herum wuchs die Siedlung sehr schnell. Hier gab es eine eigene hölzerne Festung, die Nikolauskirche, zahlreiche Wirtschafts- und Wohnbauten.
Der erste Herrscher der Siedlung war der Wikinger Truwor, daher stammt der Name Truwor-Wallburg. Überlieferungen der ursprünglichen, slawischen Hauptchronik, «Erzählung der vergangenen Jahre», berichten, dass als die Nowgoroder im 9. Jahrhundert den Waräger Rjurik zum Herrschen gerufen hatten, war er mit zwei Brüdern, Truwor und Sineus, gekommen. Truwor wurde zum Herrscher von Isborsk, hier lebte er und wurde auf dem örtlichen Friedhof beigesetzt. Auf seinem Grab blieb das massive steinerne Kreuz erhalten, ein Muss für Touristen.Die Truwor-Wallburg gilt als die älteste ursprüngliche befestigte Siedlung der Slawen. Später entwickelte sich daraus eine mittelalterliche Stadt, die, Festung Isborsk wurde auf den Zherawja-Berg umgesetzt und zusammen mit der Nikolauskirche aus Stein neu gebaut. Aber die alte Nikolauskirche blieb auch erhalten, und heute besitzt die Stadt gleich zwei Kirchen, die den Namen des Schutzheiligen von Isborsk tragen.