Сезоны 1996 и 1997 оказались не столь удачными для московской команды в чемпионате в плане результата: шестое и пятое места. В те годы в команде появился Дмитрий Лоськов, который впоследствии стал капитаном и настоящей легендой «Локомотива».