Leigh Griffiths scored a stunning free-kick and Ryan Christie weighed in with a double, with Kristoffer Ajer and Callum McGregor also on target at Celtic Park.
The second leg in Estonia on Tuesday should now be a formality for Neil Lennon's side, with Cluj or Maccabi Tel Aviv waiting in qualifying round three.