Brendan Rodgers lost his first competitive match in charge at Celtic.
The former Liverpool boss has been at Parkhead for just over a month, but he has made an inauspicious start.
Celtic lost 1-0 to part-timers Lincoln Red Imps from Gibraltar in Rodgers’ first competitive match in charge in Champions League qualification.
However, Petrov believes that Rodgers will turn things around - and prove to be a very good appointment for his former club.
"I think his appointment is a huge statement from the club. He is a top class manager and I’ve followed his career since he was at Swansea and then Liverpool,” the Aston Villa midfielder said.
"During my career at Aston Villa I played against his teams and the brand of football was always slick, entertaining and impressive.
"He is also an extremely good person and we had a few conversations during the years. I wish him the very best of luck at Celtic.”
Rodgers first mission at Celtic is to help them qualify for the Champions League, as they have not made it into the competition for the past two seasons.
Celtic’s qualification path looked friendly, but after their defeat to the Imps in the first leg they now appear to be in danger of facing a shock exit.
The Bhoys take on the Gibraltarian side again tomorrow, when an expectant Parkhead crowd will be hoping for a comfortable victory.
Petrov, meanwhile, is currently training with Villa as he looks to restart his professional career.