Yeovil ended non-league Histon's run of 13 straight wins at Bridge Road. Histon held out until just after the break when Phil Jevons put Yeovil ahead from the penalty spot after a handball.
Lee Johnson doubled the lead after a fine run from Bartosz Tarachulski but Neil Kennedy pulled a goal back for Histon from Ian Cambridge's cross.
Histon pressed for an equaliser before Yeovil clinched a third-round place in the fourth minute of injury time when Tarachulski set up Yemi Odubade.
Histon: Key, Erhan Okay, Hipperson (Coburn 79), Vowden, Goddard (Liban 70), Robbie Nightingale, Adrian Cambridge, Neil Andrews, Barker, Ian Cambridge, Kennedy, Liban (Manns 90). Subs Not Used: Hulyer, Hanvier.
Booked: Adrian Cambridge.
Goals: Kennedy 71.
Yeovil: Weale, Lindegaard, Skiverton, Guyett, Miles, Gall (Odubade 77), Way, Johnson, Rose, Jevons, Tarachulski (Stolcers 90). Subs Not Used: Lockwood, Caceres, Collis.
Goals: Jevons 52 pen, Johnson 57, Odubade 90.
Att: 2,564
Ref: M Thorpe (Suffolk).