Donald Smith was charged with her murder and is awaiting trial

And 911 recordings reveal her mom's panicked response to the vanishing

Earlier security footage shows him ingratiating himself with the family

Video released by State Attorney's Office shows her walking off with a man

Her body was found the following day in front of a church

Chilling video and phone recordings released by Florida State Attorney's Office reveal the last moments of Cherish Perrywinkle, the eight-year-old girl who was kidnapped from a Walmart in 2013, then raped and murdered before her body was found in front of a church.

Cherish was in Walmart with her mother and sisters when they were approached by a man who offered to help them shop - a man who, it is believed, lured Cherish away before committing the barbaric acts.

And the recently released recordings give a fuller picture of how that happened.

Scroll down for video

Victim: Cherish Perrywinkle (left) disappeared from a Florida Walmart in 2013. She was found raped and murdered the next day. Donald Smith (right) has been charged with her murder and awaits trial

Footage: Security camera footage released by the State Attorney's Office shows Cherish (in orange dress), her sisters and her mother Rayne entering the Walmart store

Security camera footage shows what seems to be yet another night at the Walmart chain, as Rayne Perrywinkle and her three daughters - including Cherish - shop for clothing.

Rayne claims that a man she identifies as Donald Smith, then 56, approached her while she was struggling to afford clothing for her children and offered to help her out.

Smith was charged with Cherish's murder in 2013. He has a court appearance next month.

The security camera footage does indeed show a gray-haired man who looks like Smith approach the family and strike up conversation with them.

At one point Rayne, who is talking to the man, walks away from him to return an item. He doesn't even seem look around at her, but is seemingly fixated on Cherish.

Action News Jax crime and safety expert Ken Jefferson told Fox News that the man on the video is clearly uninterested in Rayne's financial troubles. 'He couldn’t care less about any of that.

'He’s eyeing this little girl right here.That’s where his mind, his attention is - all on Cherish.'

Shopping: Rayne (left, lifting one of her other daughters) was shopping for clothes. She recalls a man (circled) approaching and offering to help pay for clothing, but he seemed more interested in Cherish (also circled)

Stranger: Footage shows the gray-haired man talking to Rayne, but his eyes never leave Cherish, who is in front of the pair, next to the central shelf. At one point he suggested Rayne buy tall 'women's shoes' for the girl

Rayne said that Smith offered to buy the family burgers from a McDonald's restaurant located at the front of the store, and that Cherish went with him to get the food, but they did not return.

Footage shows the pair stopping for about 40 seconds outside the McDonald's before leaving through the front door and entering a white van which then drives out of the lot.

It's the last time that Cherish is seen alive.

As well as video footage, the State Attorney's office also released 911 calls made by Rayne after she realized that her daughter was not returning.

In one of them, she recalls in a distraught voice how the man suggested that she buy inappropriate shoes for Cherish.

She can be heard telling the dispatcher: 'He wanted her to buy these really tall shoes that were women’s shoes and I told him no. I said, "They’re too high for her, I wouldn’t even wear shoes that high."

'Maybe he was grooming her. I hope to God he doesn’t kill her and I hope to God he doesn’t rape her.'

In other calls played by First Coast News, Rayne tells the dispatcher, 'I had a strange feeling about him when I first met him.'

Waiting: Towards the end of the shopping trip, the man offered to buy the family burgers from a McDonald's near the front of the store. Cherish went with him, but footage shows that they never entered the restaurant

Exit: After 40 seconds standing outside McDonald's the man leaves the Walmart, with Cherish following him

The response to Rayne Perrywinkle's emergency call was delayed by skeptical police officers, Fox News reported.

A seven-week internal investigation revealed that Jackson Sheriff's Office (JSO) doubted her story at first because she was involved in a custody battle, the station said.

The media were not notified or an Amber Alert posted for hours after the girl vanished; six JSO officers were disciplined.

Jefferson told the station that they should have pressed on with the investigation and worried about the possibilty of lies later.

'If there’s a doubt in your mind as law enforcement whether or not she’s telling the truth, still follow through immediately to try to find that little child,' he said.

'If you find out that [the mom] is lying, you go back and you charge her with giving false information to a law enforcement officer.'

White van: The pair are last seen walking across the parking lot towards the man's white van. That can then drives out of the parking lot with Cherish. She was never seen alive again

Cherish's body was found the day after she was filmed leaving the Walmart, in front of Highlands Baptist Church in Jacksonville.

Smith was taken into custody after police cornered his white van on Interstate 95.

He had been released from jail less than a month before, after serving 438 days on felony charges of child abuse and unlawful impersonation of a public employee.

Smith has been a registered sex offender since a 1993 conviction in Duval County for attempted kidnapping and selling obscene materials.

Previous arrests that date as far back as 1977 when Department of Corrections records show he was convicted of indecent assault on a child under the age of 16.

Prison records also show that Smith went to prison again in 1992 for attempted kidnapping. Court documents show he was convicted of that charge in addition to two counts of showing obscene material to a minor.