Die erste Besiedlung im Stadtgebiet erfolgte an der Mündung der Scheksna in die Wolga spätestens in der ersten Hälfte des 11. Jahrhunderts. Die Siedlung "Ust-Scheksna" (russisch , zu deutsch etwa "Scheksnamünde") war regionales Zentrum für Handel, Handwerk und Metallurgie. In der Zeit der tatarisch-mongolischen Überfälle wurde Ust-Scheksna verwüstet. Die Neubesiedlung erfolgte nunmehr am rechten Wolgaufer unter neuem Namen "Rybnaja sloboda" (russisch , deutsch "Fischsiedlung"), wie 1504 in einer Urkunde des Großfürsten Iwan III. Wassiljewitsch erwähnt wird. Die Einwohner lieferten Sterlet, Weißlachs und Stör an den Hof.