Методами фазового рентгеноструктурного анализа, просвечивающей электронной микроскопии и микромеханических испытаний изучено влияние температуры на эволюцию структуры и формирование механических свойств быстрозакалённого композиционного Al$_{94}$Fe$_{3}$Cr$_{3}$-сплава с наноразмерными частицами метастабильной икосаэдрической квазикристаллической фазы (i-фазы). Показано, что прочностные характеристики быстрозакалённого сплава сохраняют свои значения до температуры 400°C, при которой происходит растворение квазикристаллических частиц i-фазы с одновременным формированием метастабильного интерметаллида Al$_{6}$Fe. Существенное снижение прочности сплава происходит при повышении температуры отжига до 550—575°C, которое сопровождается превращением метастабильного интерметаллида Al$_{6}$Fe в стабильные кристаллические $\theta$-фазы Al$_{13}$Cr$_{2}$ и Al$_{13}$Fe$_{4}$.