Fossil remains of Melosaurus uralensis were discovered at Belebei in Russia.

Its fossils dated of the Asselian-Olenekian stages (299–245 million years ago).

Fossils of Melosaurus uralensis were found at the Sterlitamak site in Bashkortostan in Russia.

The span of the strata is listed as Wordian (268–265.8 million years ago).

The diet of Melosaurus consisted of fish and smaller tetrapods.