Under tsar Fjodor I ble det bygget flere festninger for å forsterke statens grenser. I løpet av sommeren 1586 ble festningen Samara grunnlagt. I 1589 ble festningen Tsaritsyn (senere kalt Stalingrad, og nå kalt Volgograd) bygget i regionen hvor elvene Volga og Don kommer nærmest hverandre. Saratov ble bygget i 1590 midt mellom Samara og Tsaritsyn på oppfordring av greve Grigorij Zasekin. Bygningene ble bygget i tre, øverst i Volgas nedslagsfelt, et år før festningen ble grunnlagt . Om våren ble bygningene demontert, hver eneste stokk merket, og hele byen levert til sitt forutbestemte sted. Denne metoden gjorde det mulig å bygge hele byen på noen få uker.