Khvalinsk fou una fortalesa russa a l'illa de Sosnovi, al Volga, fundada el 1566. El 1606 fou transformat enterament i es reanomenà Sosnovi Ostrov (ltieralment, l'Illa dels Pins). El 1780 aconseguí l'estatus d'uiezd dins la gubèrnia de Saràtov i es reanomenà Khvalinsk.