N. multicostatus Nessovbaatar is a genus of extinct mammal from the Upper Cretaceous of Mongolia.

It eked out its living in the company of Central Asian dinosaurs.

This animal was a member of the extinct order Multituberculata within the suborder Cimolodonta and family Sloanbaataridae.

The genus Nessovbaatar ("Nesov's hero") was named by Kielan-Jaworowska Z. and Hurum J.H.

The only known species is Nessovbaatar multicostatus (Kielan-Jaworowska & Hurum 1997), fossils of which were found in the Upper Cretaceous Barun Goyot Formation of Mongolia.