Ghana international midfielder Laryea Kingston has signed a three-year contract with Hearts.
Kingston has completed his permanent transfer to Hearts
The 26-year-old, who spent the second half of the season on loan at Tynecastle from Terek Grozny, is believed to have cost £500,000.
A statement on the club's website said: "We are pleased that Laryea will be a Hearts player next season.
"He is one of the best players in the Scottish Premier League and brings real quality to our squad."
Kingston established himself as a firm favourite with the Hearts fans during his loan - scoring one goal in 11 appearances.
The player had maintained that he wanted to stay at Tynecastle on the final day of last season.
"I'm very happy with Hearts," he said after the 1-0 final day defeat at Kilmarnock.
"Some opportunities are in the pipeline, but Hearts are my first choice. It looks positive I will be staying."
Kingston has had an eventful start to his career in Scotland and was sent off in his fourth league match for a challenge that broke Aberdeen midfielder Barry Nicholson's shoulder.
He served an automatic two-match ban for his red card and was given an additional three-match suspension in May which the club appealed.