Die Tschkalow-Treppe führt von dem Nishegoroder Kreml zur Wolga-Uferpromenade. Ihren Namen bekam sie zum Ehren des Testfliegers Waleri Tschkalow, dessen Denkmal auf der oberen Treppenterrasse steht. Von der oberen Terrasse hat man einen herrlichen Blick auf die Wolga. Von allen Ebenen dieser Treppenkaskade kann man stimmungsvolle Landschaftsfotos von dem Nishegoroder Kreml und der Wolga schießen.
Der Bau der Tschkalow-Treppe wurde zeitgleich mit dem Sieg der Sowjettruppen in der Schlacht um Stalingrad im Jahre 1943 durchgeführt. 560 Stufen verbinden die obere und untere Promenade. Bei den Bauarbeiten wurden deutsche Kriegsgefangene beschäftigt. Nach dem Ende des Treppenbaus 1949 wurde der Projektleiter der Unterschlagung der bereitgestellten Geldmittel beschuldigt, verhaftet und verurteilt. Erst 1953, nach Stalins Tod, wurde er rehabilitiert.