However, the Tynecastle club say the fine is unrelated to the Ghana player's decision to feature for his country during the recent international break. Kingston played twice for Ghana despite making no Hearts appearances this term.
"The penalty reflects the seriousness of the disciplinary breach and is the maximum that could be imposed in line with the SPL guidelines," added Hearts.
But Kingston's agent has said that the midfielder wants to put the controversy behind him and get back to playing for Hearts on a regular basis.
Ayrat Imamov also said that talks between the player and the club over the past few days were "fruitful" and that there is now no contradiction between club and country.
Imamov feels the fine of four weeks wages for a breach of club discipline could have been less, but he was unsure if the player will appeal the decision.
Last week, Hearts manager Csaba Laszlo hinted that he may exclude Kingston from the first team if the 28-year-old was not prepared to show the correct commitment.
"If you only come in my dressing room to keep your fitness, you can always go," said Laszlo. "You can do this in an amateur team. "The door is always open for you to go out."