Klubben har missat slutspel de två senaste säsongerna och ligger för närvarande precis utanför en slutspelsplats med en poäng upp till strecket.
Julien, som hade ett år kvar på kontraktet, är säsongens fjärde tränaroffer i NHL. Tidigare har också Ken Hitchcock, St Louis, Gerard Gallant, Florida, och Jack Capuano, NY Islanders, sparkats.
Assisterande tränaren Bruce Cassidy tar över Boston tillfälligt.