蒙古至元七年(1270)置，治所在今俄罗斯图瓦共和国克孜尔西南、厄列格斯特河旁顿帖列克古城。益兰本蛇名，见于州境山中，因以为州名。《元史·刘好礼传》：“至元七年，迁益兰州等五部断事官，以比古之都护，治益兰。其地距京师九千余里。”后废。

元置。益兰，突厥语意为蛇，传因州境山有巨蛇得名。即今俄罗斯叶尼塞河上游唐努山北麓。至元七年(1270年)，刘好礼为吉利吉思、撼合纳、谦州、益兰州等处断事官驻此，修库廪，置传舍，发展陶冶、造船业，是谦河(今叶尼塞河上游)流域的政治经济中心。