The deal keeps Kolodjashnij, who has become an integral member of the Suns’ backline, at the club until the end of the 2018 season.
He has played 40 of a possible 44 games since being selected with pick No.5 in the 2013 National Draft and has averaged 23 disposals per game in his short career.
Kolodjashnij, who came second in the Suns’ best an fairest award last season, said it was an easy decision to re-sign.
“I love the club and I love the Gold Coast, it was a no-brainer, it has been a perfect fit for me,’’ Kolodjashnij said.
“We’ve changed a lot in the short time that I’ve been at the club, and we are now clear in the direction we want to go.
“We want to become a club that is respected for delivering sustainable success on and off the field for the Gold Coast.”
Gold Coast list and strategy manager Scott Clayton said the club is delighted it has secured Kolodjashnij’s services for at least another two years.
“We are rapt that he has re-committed to the club until the end of 2018,” Clayton said.
“He is highly skilled, he will run all day, he is courageous and he is extremely coachable, he is just a beauty.”