In 1971, a Polish-Mongolian expedition discovered the remains of a small theropod at the Altan Uul IV site, in the Nemegt Basin of Ömnögovĭ province.

The specific name is a combination of Latin gracilis, "lightly built", and crus, "shin", in reference to the elegant build of the lower leg.

It consists of two lower legs of a single individual, including fragments of both tibiotarsi, the undersides of both metatarsi, and the second, third, and fourth toes of each foot.

[2] In the 2021 description of Tamarro, Sellés et al. recovered Borogovia as a member of the Troodontinae, closely related to Saurornithoides.

Luanchuanraptor Liaoningvenator Byronosaurus Borogovia Xixiasaurus Zanabazar Saurornithoides Albertavenator Talos Stenonychosaurus Gobivenator Almas Philovenator Linhevenator