They believe the new animal has existed for a million years. Вариант перевода?
Они считают, что новое животное существует уже миллион лет.