Han grunnla byene Perm og Jekaterinburg, som vokste til å bli de viktigste byer i Uralfjellene. Også byen Stavropol-Volsjskij (senere Togliatti) ble grunnlagt av Tatisjtsjev.