Al igual que varios otros gorgonópsidos, Inostrancevia poseía caninos fuertemente desarrollados que en la mandíbula superior alcanzaban los 15 centímetros de largo, siendo la mitad de estos la raíz.

Los cuerpos de los Inostrancevia eran delgados y poseían piernas un tanto cortas.

[1]​ Inostrancevia compartía su hábitat con el herbívoro Scutosaurus, al que probablemente cazaba.

[4]​ A continuación se muestra un cladograma del análisis filogenético de Gebauer (2007):

Aloposaurus Cyonosaurus Aelurosaurus Scylacognathus Eoarctops Gorgonops Njalila Lycaenops Arctognathus Inostrancevia Aelurognathus Rubidgea Sycosaurus Clelandina