With the dissolution of the IHL, orphaned teams from the Soviet Bloc found a home in the newly formed Eastern European Hockey League. Benefiting from a lower level of competition than that of the Russian league, and new head coach Oleksandr Seukand, the team would find renewed success. Sokil would finish 1st overall in 4 of the league's 8 seasons, and become league champions in both 1998 and 1999.