Yevgeny Prigozhin, leader of the Wagner Group, said on Saturday that the headquarters of the Southern Military District and all military facilities in Rostov-on-Don were under his control.

Prigozhin in a video demanded that Kremlin bring him Chief of the General Staff Valery Gerasimov and Sergei Shoigu.

He also threatened in the video that he would go to Moscow.

"We will destroy anyone who stands in our way," he said in one of a series of video and audio recordings posted on social media.

He added, "We are moving forward and will go until the end."

Russian President Vladimir Putin offered his first public remarks after the Wagner Group attempted to march to Moscow and overthrow the government.

In a pre-recorded video statement, Putin thanked the Russians for their endurance, solidarity and patriotism during the ordeal and claimed that any blackmail attempt was doomed to fail.

Putin said an armed rebellion would have been suppressed.

"The organizers of the rebellion, betraying their country, their people, betrayed those who were drawn into the crime. They lied to them, pushed them to death, under fire, to shoot at their own," Putin said.

The Russian president noted that the majority of Wagner fighters were "patriots."

"I thank those soldiers and commanders of the Wagner Group who made the only right decision," Putin said. "They did not go to fratricidal bloodshed, they stopped at the last line."

Putin offered Wagner Group members who participated in the rebellion the option of joining the defense ministry or other law enforcement agencies or returning home.

-ABC News' Ellie Kaufman, Natalia Shumskaia, Tanya Stukalova and Anastasia Bagaeva