Owner Vladimir Romanov left it until deadline day to seal the deal for the Ghana international, who has set the proverbial heather alight since joining from Russian side Terek Grozny, initially on loan.
Kingston's agent was delighted to eventually tie up the loose ends, he said: "I have received the paper, everything is done and the option has been fulfilled, The contract is three years from now. Larry wants to win something with Hearts, that is the position he is in. He is a very profound boy. He wants to show his brilliant game and achieve results".