Это назначение последовало после расторжения контрактов с прежним главным тренером Рамилем Сайфуллиным и его помощником Евгением Фадеевым. В клубе отметили, что решение о смене тренерского штаба было принято из-за неудовлетворительных результатов и по взаимному соглашению сторон, 2024 года в пресс-службе клуба ВХЛ.
Андрей Евстафьев работает в системе «Авангарда» с 2019 года. С сезона 2020/21 он занимал пост тренера команды «Омские Ястребы», с которой дважды становился призером МХЛ — бронзовым и серебряным.
Также Евстафьев тренировал команды МХЛ «Сибирские Снайперы», был тренером в ДЮСШ Тюмени, а в сезоне 2014/15 — наставником команды «Кузнецкие Медведи». В следующие два сезона он работал тренером в клубе КХЛ «Металлург» Новокузнецк.
Кроме того, новым тренером «Омских Крыльев» назначен Эдуард Волков, ранее занимавший должность ассистента тренера в командах «Сибирские Снайперы», «Динамо» и «Локо» (МХЛ). Он также работал старшим тренером в клубах ВХЛ «Динамо» Санкт-Петербург и «Молот» и стал обладателем Кубка Харламова в 2021 году с МХК «Динамо».