Премьер-министр Армении Андраник Маркарян адресовал руководству Красноярского края телеграмму соболезнования в связи с гибелью губернатора Александра Лебедя. В телеграмме говорится, что “разносторонний талант и человеческие качества Александра Лебедя вызывали искреннее уважение и восхищение.” Глава правительства Армении выразил также соболезнование родным и близким всех погибших в авиакатастрофе вместе с губернатором.