Ансамбль был основан в 1989 году Лауреатом Международного конкурса "Татар жыры" Назифом Арыслановым в г.Михайловском Свердловской области и на сегодняшний день продолжает свой творческий путь в стенах Центра культуры и искусств "Верх-Исетский". Сегодня в коллективе около 40 участников, которые занимаются в двух группах - в молодёжной под руководством Зульфии Хамидуллиной, выпускницы Казанской государственной академии культуры и искусств; в старшей группе, руководитель Фаузия Альбитова. Год назад коллективу присвоено почетное звание "народный". Ансамбль является лауреатом многих областных и межрегиональных конкурсов.
Заместитель Постпреда РТ Х.М.Гильфанов отметил, что из взрослых татарских и башкирских творческих коллективов г.Екатеринбурга "Йолдыз" является самым многочисленным и стабильным, который сумел сплотить вокруг себя лучших педагогов по вокалу, хореографии, имеет прекрасного профессионального баяниста и, в целом, творчество участников полностью отвечает современным требованиям ансамблевого исполнения. От имени Постпреда РТ Р.З.Бикбова Х.М.Гильфанов поздравил "Йолдыз" с юбилеем и вручил ансамблю Благодарственное письмо Постпредства РТ.