Sus fósiles se han hallado en estratos del Olenekiense de la Formación Lipovskaya en el Distrito Ilovlinsky.
[1] Bystrowisuchus flerovi se basa en el espécimen holotipo que incluye seis vértebras cervicales (del cuello) y un hueso ilion derecho parcial de la cadera.
La longitud total del cuerpo se estima entre 2 a 3 metros.
Junto con Bystrowisuchus, el sitio fósil de Donskaya Luka incluye anfibios temnospóndilos, un croniosuquio, un procolofónido, un sauropterigio, un protorosaurio, posibles arcosauromorfos trilofosáuridos, dos arcosaurios rauisúquidos, y un dicinodonte.
Las alargadas espinas neurales anteriormente atribuidas al rauisúquido Scythosuchus basileus pueden pertenecer de hecho a Bystrowisuchus.