(CNN) Two police officers in Georgia were fired Thursday, less than 24 hours after cell phone videos surfaced of them punching and kicking a motorist in handcuffs.

No charges have been filed, but the Gwinnett County Police Department said it's moving forward with a criminal investigation into the incident in the suburban Atlanta county.

On Wednesday, Sgt. Michael Bongiovanni pulled over motorist Demetrius Hollins in a routine traffic stop, according to police Chief Butch Ayers.

In his report, Bongiovanni said the vehicle did not have a license plate and continued moving as he tried to pull it over.

The officer said the vehicle appeared to stall, and he got out to speak to the driver and could smell marijuana. He wrote that Hollins was acting strange and started yelling, "I need my mom."

Bongiovanni, who's been on the force 19 years, wrote he ordered Hollins out of the car, but a struggle ensued.

"Hollins refused to place his hands behind his back, spun around and began to actively resist arrest by bending at the waist and trying to push me away," he wrote in the incident report.

The officer said he had to use a Taser on Hollins and put handcuffs on him while he was on the ground.

Bongiovanni also wrote he remembers detaining the same man in a previous traffic stop, and the man was allegedly found with a loaded gun.

"In my previous encounter he reached for a loaded firearm that was under his seat," he wrote in his report.

Witness video

In a cell phone video shot by a witness that emerged Wednesday night, Officer Robert McDonald, who was responding to assist Bongiovanni, emerges from offscreen and kicks Hollins while he is on the ground.

The department says an investigation into McDonald's actions was launched immediately, and he was fired by midafternoon Thursday.

But the trouble for the department did not end there.

During the investigation, a second video surfaced, shot from a different angle by another witness. In this video, Bongiovanni can be seen approaching Hollins, who is still inside the car. As Hollins exits the vehicle with his hands up, the officer punches him in the face.

As Hollins left the Gwinnett County Jail with a bloodied face Thursday, he told CNN affiliate WSB-TV in Atlanta, "All I can say is, I wish this had never happened to me."

Officers questioned

The police department's internal affairs unit questioned Bongiovanni and McDonald about their actions, Ayers said.

McDonald was forthcoming, saying he was wrong for kicking Hollins. But Bongiovanni said in written documents and in-person interviews that a struggle occurred between him and Hollins, according to the police chief.

Bongiovanni was let go by the department for his actions and for lying to investigators, according to Ayers.

Both officers did not respond immediately to CNN requests for comment.

On Friday, the county's solicitor general dismissed 89 cases in which the two officers were the principal officers or necessary witnesses.

'That punch was unreasonable'

The chief said he was disturbed by what he saw in the videos and by the actions of his officers.

"(Bongiovanni) had the opportunity to tell us what happened in the report and when he was interviewed by internal affairs. He said nothing about a punch. In this case, what we saw on video, that punch was unreasonable and unnecessary."

Ayers said when Bongiovanni was asked about the discrepancies in his account and the newly surfaced video, he replied, "It's different on the streets."

Ayers said, he was stunned.

"I am almost for a loss of words for what we had to go through today for the unwarranted actions of two of my officers," he said.

"We've put a lot of money into recruiting, training and equipping them, and there is literally no excuse for behavior like this. This is not what we teach in the academy. This is not what we expect from our officers, and we aren't going to put up with it."

McDonald joined the force in 2013 and received high marks from Bongiovanni, his supervisor, during his last performance evaluation.

The evaluation said McDonald "always deals with members of the community in a courteous, professional, calm and controlled manner."

The police department said it has launched a criminal investigation that will be sent to the Gwinnett County district attorney's office.

"What happened yesterday was clearly outside of state law and department policy," police said in a statement.