Spekulationerna har varit igång under flera veckor att Therrien satt löst i Canadiens.
Laget har haft problem under senare tid och uppgifter i kanadensiska media har pekat på en spricka mellan Therrien och stjärnspelare i laget.
Montreals general manager, Marc Bergevin, meddelade tränarbytet under tisdagskvällen, svensk tid.
- Jag vill uppriktigt tacka Michel för hans hårda jobb med Montreal Canadiens under sina åtta år i klubben och de senaste fem under min ledning. Det här var ett svårt beslut, men jag kom till slutsatsen att vårt lag behöver ny energi, en ny röst och en ny riktning.
- Claude Julien är en erfaren och mycket respekterad tränare med god kännedom om situationen i Montreal.
Julien sparkades förra veckan
De senaste fem åren var Therriens andra sejour som tränare i Montreal.
Julien fick sparken från Boston så sent som i den förra veckan. Han ledde Bruins till seger i Stanley Cup 2011.
Tidigare den här säsongen har Gerard Galant fått sparken i Florida och härom veckan entledigade St. Louis Blues en av ligans mest meriterade coacher, Ken Hitchcock.
New York Islanders gav Jack Capuano foten i mitten av januari.