In 2246, an exotic fungus destroyed most of the colony's food supply, leaving the eight thousand colonists in serious danger of starvation. Governor Kodos made a drastic decision: he ordered the deaths of four thousand colonists, so that the other four thousand might live, selecting those to be killed according to his personal theories of eugenics. Earth forces arrived earlier than expected, but too late to save the four thousand people Kodos murdered. All that was found of Kodos was a burned body, and he was presumed dead, until his chance discovery on Planet Q twenty years later.
Among the survivors of the Tarsus IV incident were James T. Kirk, Kevin Riley, and Thomas Leighton, who were three of only nine survivors who knew Kodos' face, and who would be able to identify him. In 2266, they were the only three of the original nine witnesses still alive. (TOS: "The Conscience of the King")
In 2328, this was the destination for passengers traveling from Gamma Trianguli VI via commercial transports. Zayra Cabot had traveled on the SS Manoa, Jack Litchfeld had traveled on the SS Kogin, and David Stipes and Lorine Mendell had traveled on the SS Wisconsin. (TNG-R: "Inheritance", okudagram)
In the original script of the Star Trek: Deep Space Nine episode "The Jem'Hadar", Quark told Benjamin Sisko that the Ferengi had never had an incident like what happened on Tarsus IV. (Star Trek: Deep Space Nine Companion - A Series Guide and Script Library)
According to Mike Sussman, a computer readout on the USS Defiant in "In a Mirror, Darkly, Part II" stated that Hoshi Sato was among those killed by Kodos on Tarsus Four. However, the relevant section of the bio did not appear in the finished cut of the episode.
According to the Star Trek app accompanying Star Trek Into Darkness, John Harrison's bio claimed he was one of nine survivors of a 2246 attack on the planet, his parents Richard and Sara perishing. It was not made explicitly clear if this "attack" was the same event that happened in the regular timeline.
In the Shatnerverse novel Avenger, the famine was an act of eco-terrorism, the testbed for a plague created by the Symmetrists (β), a radical environmentalist group who believed that the "cosmic plan" that formed the basis of the Prime Directive should apply to planetary ecologies as well - after the famine, they assisted Kodos in his escape and provided him with the name Anton Karidian.
In the Enterprise Logs short story "Though Hell Should Bar the Way", the USS Enterprise, under Robert April, was en route to Tarsus IV with relief supplies when it was attacked by a Klingon vessel commanded by Kor - though she was able to fight off the enemy ship (and dishonor Kor by not destroying it), they made it to Tarsus only to find that the massacre had already taken place, leaving April haunted, wondering if, had it not been for the Klingons, he might have reached the planet in time to save the colonists.