Gabby Agbonlahor was keen on a return to Aston Villa this summer.
Bruce was sacked by Villa earlier this month and has since been replaced.
Aston Villa are still woefully short of centre backs.
Dean Smith has replaced Steve Bruce as Aston Villa manager.
Petrov played for Aston Villa for seven years during his playing career.
Millwall host manager-less Aston Villa this weekend.
Aston Villa need to replace Steve Bruce and Sky Sports say former Ipswich Town manager Mick McCarthy would be keen on the Championship job.
Championship side Aston Villa sacked Steve Bruce on wednesday after a 3-3 home draw against Preston North End.
Marcelo Bielsa’s Leeds United are going in the Championship, while Aston Villa are struggling at the moment.
Former Aston Villa star Steve Sidwell has delivered his verdict on the situation at his old club following Steve Bruce's sacking.