In the late Miocene deposits in the Taralik-Cher locality (Tuva Republic), fossil remains of a giant mustelid of the genus Eomellivora Zdansky, 1924 have been found. This finding is the first reliable evidence of the Eomellivora inhabiting the modern Russia. Teeth of the Eomelliovra from Taralik-Cher are similar in size to those of E. wimani and E. piveteaui from the late Miocene in Eurasia. The morphology of teeth of the material from Tuva is most similar to that of E. ursogulo; therefore, it is considered a small form of Eomellivora ursogulo. The described finding expands the understanding of diversity, variability, and distribution of representatives of the genus Eomellivora in Asia during the late Miocene.