A man convicted of raping a 13-year-old girl — whom he never met in person — got a prison sentence of nearly 30 years Thursday in Washington County District Court.
Cheyenne Cody Vedaa Foster, a self-described “monster” who turned the Lake Elmo girl into his online sex slave, was sentenced to 28 years and eight months under the terms of a plea agreement.
Foster, 20, pleaded guilty to a charge of first-degree criminal sexual conduct involving sexual penetration, personal injury and force or coercion.
Foster, who is from Arlington, Wash., about an hour north of Seattle, admitted that he used threats of punishment conveyed through text messages, video chats and social media to coerce his victim, a Stillwater Junior High School student, to sexually abuse herself.

His sentence, handed down by Washington County District Court Judge Mary Hannon, is double the upper end of the sentencing range for the crime.
But prosecutors, who described Foster as “sadistic,” said the harsher sentence was justified because of the victim’s youth and vulnerability and because Foster’s actions were particularly cruel. He sought out suicidal and depressed young girls to victimize online.
“He truly is a monster. He truly is evil,” said the victim’s father at the sentencing hearing.
Reading a statement that he held in trembling hands, the father said the family discussed internet safety and applied security measures with the children’s electronic devices.
“We thought they were safe,” he said. “We thought we could trust them.”
The girl’s phone was taken away from her after the messages she was exchanging with Foster came to light, the father said. But the girl continued to communicate with Foster using the electronic devices of friends.
The communications — “dark, sexually explicit and sadistic in nature” — continued throughout 2015 even after the victim’s parents contacted Foster and his parents to try to get it to stop, the father said.
The father said his daughter was “terrorized, traumatized and raped.”
“We feel a large sense of loss. Our daughter has lost her innocence because of this individual,” the father said.
The Pioneer Press generally does not identify juveniles who are victims of sex crimes or relatives whose names would reveal a victim’s identity.
Under the sentence, Foster must spend at least 19 years in custody. With credit for jail time served, he will be about 38 when he gets out on conditional release. Foster will also have to register for life as a predatory offender, pay $3,324 in restitution and may face civil commitment.
Foster also was charged in Washington County with using a minor in a sexual performance or pornographic work. That charge was dismissed as part of the plea agreement.
Prosecutors said by pleading guilty to criminal sexual conduct and accepting the harsher sentence, Foster may be avoiding federal child pornography charges.
But prosecutors believe Foster has victimized others in similar cases in other states.
He is facing charges of child pornography and child exploitation in a Virginia case, said Assistant Washington County Attorney Imran Ali.
Fred Fink Jr., the criminal division chief in the Washington County attorney’s office, said he believes a conviction for first-degree criminal sexual conduct in a case in which the victim and the defendant never physically met may be the first of its kind in Minnesota.
Hannon, the sentencing judge, also noted the unusual nature of the case as an example of how technology can be used to victimize children despite the best efforts of parents.
DEFENSE: NO ARGUMENT
Nathan Sosinski, Foster’s attorney, did not argue against the sentence.
“This is an extremely serious case involving disturbing conduct by Mr. Foster,” he said.
He described Foster as an intelligent, articulate young man who is “socially inept,” raised in “semi-solitude” and not attending public school until 10th grade.
Foster, who was dressed in prison clothing and shackled at his wrists and ankles, spent most of the sentencing hearing looking down.
When given a chance to speak, he said, “It burns me inside to think of what I’ve done, to think of who I’ve hurt.”
“I don’t know if I can say how sorry I am. The English language doesn’t go that far,” he said.
Foster’s only relatives in the courtroom Thursday were two grandparents.
His grandmother, Jeanie Vedaa, said Foster was a “good Christian” who had “never done anything wrong” until now.
But she said what her grandson did was “just demonic. That’s just what it was. Watch your kids because the devil’s after them.”
Stillwater Police Sgt. Jeffrey Stender said investigating the case against Foster was expensive and time-consuming, requiring the Stillwater police to fly detectives out of state for the first time in his 24-year career.
But Stender said Foster refused to stop contacting the victim, even though he knew police were investigating him. And the victim was in danger of serious physical harm, Stender said.
“The victim was in such an emotional state where she was so emotionally controlled. She was basically doing whatever she was told to do,” Stender said. “I think the future of child exploitation cases is this. We’re going to see way more Cheyenne Fosters.”
CRIMINAL ACTIONS
During his plea hearing in April, Foster admitted that in December 2014, he began a “dominant-submissive relationship based on sexual gratification” with the victim.
Foster said that in the messages they exchanged, the girl referred to him as “Hero, Master, Sir or Daddy.” The girl was nicknamed “Kitty.”
Foster ordered the girl to masturbate, to choke herself with a piece of cloth, to put clothespins on her body, to wear a collar, to spank and pinch herself and to write words on her body. When asked why, Foster repeatedly said the orders were meant to control the girl and for “sexual gratification on my part.”
In the criminal complaint against Foster, the girl discussed killing herself. In one communication he told her, “Maybe one day, baby girl. Every time we Face Time, you’re going to almost commit suicide for Daddy, okay?”
At one point, in March 2015, Foster said he was “particularly cruel” and he told the girl to penetrate herself with a hair brush, causing bleeding.
Foster said the relationship between himself and the girl was coercive and nonconsensual, because the girl was so young. He said the girl was innocent and undergoing emotional and physical pain. “I took advantage of all of that,” he said.