The Edmonton Oilers announced on Monday that they have fired Steve Tambellini and replaced him with Craig MacTavish.