Vytshegdosuchus is an extinct genus of paracrocodylomorph archosaur known from the Early Triassic (latest Olenekian stage) Yarenskian Gorizont of the Komi Republic of the European section of Russia. It contains a single species, Vytshegdosuchus zheshartensis. Vytshegdosuchus was named by in 1988.