The two would go on to enjoy a spell together in the English Premier League at Aston Villa but starred for either side of the Old Firm earlier in their careers before heading south.
And after suffering a career-threatening leg-break against Kilmarnock back in 2005, Hutton has revealed the first person to get in touch with him and offer advice was a current Celtic hero – Petrov.
Speaking via the Sun, Hutton, who has been at Villa for seven years now, explained: “My first experience was when Stan was at Celtic and I was at Rangers.
“I had broken my leg and went through the same operation he did.
“When I came out of the operation my phone went and it was Stan telling me about his experiences and how he was back playing. That will stick with me forever.
“I played with him for a few years as well, he scored lots of goals and was the leader for us. He kept the team together.
“We weren’t going through the best time when I went to Aston Villa but he was the glue. He was a top quality player.
“When you see he him he looks like a father figure, but he is like a big child, trying to play jokes on people.
“He still speaks to a lot of the boys, and I speak to him often and he always gives you a helping hand.”
In the end, Hutton went on to recover from the injury, winning a £9 million transfer to Spurs in 2008, before joining Villa in 2011, and won 50 caps for his country before retiring in 2016.
What do you think of the anecdote? Is it refreshing to hear two supposed Old Firm enemies getting along?