"Lessya cannot wait to get back to her normal life," her cousin, Oleg Sennik, told reporters.
The 30-year-old's life spiraled into tragedy when she was diagnosed with terminal jaw cancer at age 19 in Kazakhstan after she was accidentally elbowed in the face at a basketball game and her jaw became swollen. The damage from radiation treatments made it difficult to eat and talk.
Sennik spent years searching for his younger cousin, and when he found her she was a mere 79 pounds and living in the shadows of life in Kazakhstan, where the Ukrainian native had lived since childhood.
By the time she found out the cancer diagnosis was wrong, she had lost her husband and their clothing boutique. She scraped by for years with odd jobs at night so people wouldn't see her. At one point, she lived in the utility room of a car wash.
"She was rejected everywhere she went before," her cousin said.
Sennik brought Kotelevskaya and her young son to live with him last year in Louisville, where they found medical care to turn around her life.
The surgery included removing a leg bone that was conformed into a new jawbone, with the skin becoming the new inside covering of her mouth.
"It couldn't have gone any better," said Little, a plastic and reconstructive surgeon with University of Louisville Physicians.
Before the procedure, Kotelevskaya could barely open her mouth and had to patch the hole in her right cheek to keep food and drink from seeping out. Now, she'll be able to open her jaw without problem, Little said.
Kotelevskaya was not incurring expenses for the care. The surgery was described as a $1 million-plus procedure by a UofL Physicians spokeswoman.
"She came with no money," said Little, who donated his time. "She didn't have anything. With this devastating problem ... her insurance status at that point is irrelevant to me. She needs help and we can help her."
Kotelevskaya is expected to remain hospitalized for two to three weeks, Little said. She will likely need "touch up" procedures later, he said. She can also receive dental implants in about six months.
The surgeon said Kotelevskaya won't look completely like she did before the cancer misdiagnosis and radiation. She will have some scarring on her cheek, "but my job is to make that as least noticeable as possible," he said.
"Everybody has issues; she's going to have her issues," he said. "But these are not anything that's going to keep her from doing anything she wants to do."
Kotelevskaya is in this country on a green card but hopes to become an American citizen, her cousin said.
Since arriving in Kentucky, she has started English lessons and got a driver's license. Her son, now 7, is adjusting well, and she hopes to become a nurse, following in the footsteps of those who cared for her, Sennik said.