Natovenator a été extirpé des tréfonds de la terre en 2008 lors de la Korean-Mongolian International Dinosaur Expedition menée par une équipe internationale de vingt-sept chercheurs.
Natovenator a été extirpé des tréfonds de la terre en 2008 lors de la Korean-Mongolian International Dinosaur Expedition menée par une équipe internationale de vingt-sept chercheurs. Ces derniers ont découvert au total près de 200 fossiles en Mongolie. Le 26 août 2008, l’une des membres de l’équipe, Robin Sissons, a remarqué des ossements dépasser du Hermiin Tsav, un site rocailleux âgé de 68 à 75 millions d’années et situé dans le sud de la Mongolie, qui abrite de nombreux fossiles. Ne sachant pas ce qu’était ce squelette, elle l’a recouvert d’un enduit de protection le temps du voyage jusqu’au laboratoire.