С озером Хяргас-Нуур связаны удивительные рассказы о якобы проживающем в озере крупном неведомом науке животном. Таинственное существо оставляет когтистые следы на пляже и издаёт трубные звуки жаркими ночами над озером. Его, как и знаменитое Лох-Несское чудовище, никто никогда не видел, однако на галечной косе в восточной части озера неоднократно фиксировались необычные следы, предположительно оставленные выползающим из озера большим неизвестным животным, а среди выловленной рыбы часто встречались неизвестно кем покусанные экземпляры, что стало весомыми аргументами для изучения этого озера криптозоологами. Впервые на необъяснимые следы на берегу озера Хяргас-Нуур обратили внимание участники российско-монгольской геологической экспедиции. Описание геологов вошло в книгу «По следам неизвестных животных» (1961 г.), в частности, в ней отмечались ночной рёв и трубный звук неизвестного животного над озером: «Мощный рев раздался около двух часов ночи со стороны озера. Он походил на пароходный