2008-2009
Этот сезон "Локомотив-Изумруд" вынужден был провести во втором по силе дивизионе отечественного волейбола - высшей лиге "А". В соревнованиях участвовали 13 команд. Чтобы возвратиться в элиту надо было занять одно из двух первых мест. В межсезонье клуб покинули 8 волейболистов, в том числе - вся стартовая семерка. Команду пришлось создавать практически заново. Вернулся в Екатеринбург многолетний лидер "Локо" Александр Герасимов, а также Александр Александрович и - после трехлетнего перерыва - Сергей Назинцев. Легионерские вакансии заняли два болгарина - Христо Цветанов и Мартин Пенев. В кубке страны "Локо" дошел только до полуфинального раунда. Зато в главном для себя турнире - чемпионате высшей лиги - команда выступила сверхуверенно, за три матча до финиша обеспечив себе первое место и установив множество рекордов.
2009-2010
Вернувшись в суперлигу, "Локомотив-Изумруд" начал очень хорошо: после шести первых туров (после которых в чемпионате России наступила пауза) клуб занимал седьмое место. Однако во время полуфинального этапа Кубка России, проходившего во время перерыва, тяжелую травму получил лидер "Локо" Александр Герасимов. Без него уральцы не смогли пробиться в "Финал восьми" Кубка, а в чемпионате стремительно покатились вниз. Герасимов вернулся в конце сезона, но было уже поздно: во второй раз за последние три года уральцы вылетели из элиты.