The 53-year-old Canadian had signed a two-year contract with KHL's Lokomotiv Yaroslavl at the beginning of the year.
After only nine points out of nine games (second-last place in the standings), Simpson and his assistant coach Colin Muller have received the pink slip by the Russian club.