El formato se mantuvo sin cambios con respecto al año anterior, con el ascenso de Rusia reemplazando a Dinamarca, que fue relegado del torneo de 1995.
El torneo del Grupo A se llevó a cabo en Yaroslavl , Rusia, mientras que el Grupo B se llevó a cabo en Trnava y Piešťany en Eslovaquia . El torneo fue el último Campeonato de Europa que se haya celebrado, con la IIHF renovando los Campeonatos del Mundo para crear divisiones por niveles anuales.
Seis equipos completaron el Grupo A, y Rusia se unió al grupo después de ganar el torneo del Grupo B de 1995. Los equipos fueron:
Se jugó un solo round robin entre los equipos, y el equipo mejor clasificado ganó el campeonato.
Los equipos se dividieron en dos grupos de cuatro equipos como se muestra a continuación. Al final de la fase de grupos, los equipos jugarían contra el equipo que terminó en la misma posición en el grupo opuesto en un partido de desempate, es decir, el ganador del grupo A jugó contra el ganador del grupo B por la medalla de oro.