«Durch den Befehl des Großfürsten Iwan Wasiljewitsch wurde eine rechteckige Stadt an der deutschen Grenze gegenüber der deutschen Stadt Rugodiwa am Fluss Narwa gegründet und Iwan Gorod genannt», berichtet der Chronik über die Ereignisse im Frühling 1492. Die Geschichte dieser Festung ist voller ruhmreicher militärischer Taten.
Vor der Gründung von Iwan Gorod schützten mehrere Festungen die westlichen Länder der Republiken Nowgorod und Pskow. Allerdings waren sie oft Angriffen der livländischen und schwedischen Ritter ausgesetzt. Ende des 15. Jahrhunderts begann Iwan III mit der Stärkung der bereits bestehenden Festungen und dem Bau einer neuen.
Die Befestigung war klein. Sie wurde ohne Berücksichtigung der Geländemerkmale gebaut, und die geringe Fläche erlaubte es nicht, eine anständige Garnison zu halten. Bald wiesen schwedische Truppen auf Fehler hin.
Am 26. August 1496 drangen die Schweden nach einem kurzen Sturm in Iwan Gorod ein und töteten alle Verteidiger. Allerdings wagten sie es nicht, eine Garnison in den Befestigungen zu lassen.
Iwan Gorod wurde durch den Sturm schwer beschädigt, aber Iwan III beschloss, die Befestigung wiederherzustellen. Bis Ende 1496 waren die Bauarbeiten abgeschlossen. Neben der Wiederherstellung der ursprünglichen Festung wurden neue Befestigungen errichtet.
Im Jahr 1502 erschien eine große livländische Truppe vor den Mauern, aber dieses Mal blieb der Sieg bei den Verteidigern. Nach diesem Angriff kamen erneut Baumeister in die Festung, um mit der Erweiterung und Stärkung der Befestigungen zu beginnen. Die ständige Verbesserung von Iwan Gorod dauerte bis Mitte des 16. Jahrhunderts an, als die Festung ihre endgültige Form annahm.
Die russischen Herrscher sparten nicht an der Bebauung, da Iwan Gorod die Seetore nach Russland an der Ostsee darstellte. Ein Hafen wurde errichtet, an dem Handelsschiffe anlegten. Allerdings blieb die Grenzlage mit der ständigen Gefahr von Angriffen bestehen.