Sus restos se encontraron en la Formación Bissekty, Uzbekistán, que data del Cretácico Superior.

Tres de ellos, situados algo más arriba, están perforados en su borde superior por un minúsculo foramen.

La anterior sería una fenestra promaxilar y, vista desde los lados, está cubierta por una protuberancia del borde.

Este tiene un surco horizontal, probablemente como contacto con los premaxilar, los huesos Vómer y el ala correspondiente del lado opuesto.

El que está entre el alveolo del cuarto y quinto diente tiene un diámetro de catorce milímetros.

Además se refirieron dos especímenes adicionales al género incluyendo a CCMGE 600/12457, un ramo del yugal de un maxilar izquierdo que fue anteriormente atribuido al dromeosáurido Itemirus y ZIN PH 357/16, el extremo posterior de un maxilar derecho.

[2]​ También se han encontrado dientes aislados en la Formación Bissekty que muestran similitudes con la morfología de los carcarodontosáuridos, lo cual sugiere que pueden pertenecer a Ulughbegsaurus o posiblemente a otro género de carcarodontosáurido.

Monolophosaurus Sinraptor Allosaurus Concavenator Eocarcharia Neovenator Siamraptor Ulughbegsaurus Acrocanthosaurus Shaochilong Carcharodontosaurinae Ulughbegsaurus coexistió en el ambiente de la Formación Bissekty con otros terópodos carnívoros, entre los que se incluye el tiranosauroideo Timurlengia y el dromeosáurido Itemirus.

Debido a su tamaño, puede haber sido el superpredador de su ecosistema; esto muestra que los carcarodontosáuridos eran aún los terópodos carnívoros dominantes, en lugar de los tiranosauroideos, en épocas tan tardías como el Turoniense, al menos en Asia.