[2] Natovenator era un terópodo muy pequeño, comparable en apariencia a las aves acuáticas existentes, al igual que otros miembros de Halszkaraptorinae.
[1] En 2022, Natovenator polydontus fue descrito como un nuevo género y especie de dinosaurio terópodo halszkaraptorino por Sungjin Lee, Yuong-Nam Lee, Philip J. Currie, Robin Sissons, Jin-Young Park, Su-Hwan Kim, Rinchen Barsbold y Khishigjav Tsogtbaatar, a partir de estos restos.
En particular, su caja torácica dorsal tenía costillas orientadas hacia atrás, proporcionando una forma hidrodinámica que también se conoce en aves buceadoras eficientes, mosasaurios, coristoderes y espinosáuridos.
Aunque se desconoce la locomoción acuática exacta de Natovenator, Lee y sus colegas sugirieron que sus extremidades anteriores actuaban como aletas para propulsarse al nadar.
Esta formación se caracteriza principalmente por lechos rojos , en su mayoría arenas claras, amarillentas, pardo grisáceas y en menor medida rojizas, bien cementadas.
[3][4][5] La Formación Barun Goyot era un ambiente desértico, similar al área actual, aunque se sabe que Mongolia fue un poco más húmeda durante el Mesozoico.