In 1239 legde Alexander Nevski hier een fort aan om Novgorod tegen vijandelijke invallen te beschermen. De eerste schriftelijke vermelding van de naam Soltsy dateert uit 1390. Het was toen een belangrijke plaats op de handelsroute tussen Pskov en Novgorod. In 1471 vond vlak bij Soltsy de Slag bij de Sjelon plaats tussen enerzijds Moskovië onder leiding van Ivan III en anderzijds Novgorod. De overwinning ging naar Moskovie, hetgeen resulteerde in het einde van de onafhankelijke republiek Novgorod en daarmee de annexatie van Novgorod bij Moskovië.