Premier League - Villa send Bolton bottom
Ivan Klasnic hit back for Bolton after the break but they struggled to create chances and Villa held out comfortably.
Both sides were desperate for a win, Bolton entering the fixture having lost all but three Premier League games and Aston Villa with just one victory in seven.
Eagles spurned the first chance of the game as he curled a tame low shot into the grateful arms of Guzan after a neat pass from the impressive Klasnic.
Guzan could not hold onto a low Eagles free-kick at the other end, with Richard Dunne forced to clear away for a corner.
The visitors doubled their lead six minutes later when Petrov was given far too much space on the edge of the Bolton area to fire into the bottom right corner via the aid of a deflection off Gary Cahill.
Excellent combination play from Tuncay and Klasnic after the interval resulted in Eagles's goal bound shot being pushed away by Guzan as Bolton came out with more purpose.
Their adventurous play soon reaped rewards as Klasnic fired in from close-range after Villa failed to clear a tame Zat Knight effort.
Villa, though, almost extended their lead as Petrov found Darren Bent in front of goal and the England striker's shot was blocked by Cahill, making a heroic intervention against his former club.
Bolton continued to press for an equaliser and Mark Davies should have done better than fire well over from the edge of the area.
The energy that Bolton displayed after Owen Coyle's half-time team talk slowly dissipated and Villa played out the final 20 minutes with some ease.
Indeed, they could have extended their lead in injury time but Jussi Jaaskelainen made a smart save to deny Albrighton as Bolton slipped to the bottom of the Premier League.