唐努乌梁海一直先后为匈奴、鲜卑、突厥等政权的统治区域。唐代为都播地，前期隶属安北都护府管辖。西辽统治时称谦州。元代属岭北行省，称益兰州。明代属蒙古瓦剌部，清代称为唐努乌梁海。清末，大批俄罗斯移民进入唐努乌梁海。1911年外蒙古独立后，唐努乌梁海被俄罗斯帝国控制。1913年中俄声明将唐努乌梁海与科布多一併划入“外蒙古自治区域”。1919年一度被中国军队收复。1921年，布尔什维克党在唐努乌梁海成立“唐努-图瓦人民共和国”，不久改名为图瓦人民共和国，苏联承认其为独立国家。1944年被併入苏联俄罗斯苏维埃联邦