Meyiwa was shot and killed while visiting Khumalo's house in Vosloorus in October 2014.
Despite promises by minister of police Bheki Cele to bring the criminals who killed the former Bucs keeper to book, nobody has been convicted six years years since the crime was committed.
READ: 'I failed at Pirates because of Senzo'
Speaking in a message posted on her Instagram account, Khumalo has appealed to Cele to help bring the case of Senzo Meyiwa to an end and let the law take its course.
"The matter of my daughter's father needs to be put to an end. It's been six years. I have become a victim of this matter for many years and I am tired," Khumalo said in a bizarre Russian accent while appearing to promote an alcohol brand.
"I am going to speak. I am no longer afraid of speaking. Someone in charge is not doing anything. I have written to the department of police. No one is bothering to answer me to even say, 'Kelly, we are doing something about this.'
"It's easy for them to shut up because they don't have to live a day in my shoes. I have a country that hates me. I have a country that swears at me every day.
"I have to deal with this. Do I deserve this? No, I don't. Again, as a woman, the law in this country is failing me, the system in this country is failing me," said Khumalo, who recorded the video in front of Meyiwa's daughter Thigo.
"When is someone in charge going to do their job and find the criminals and put them behind bars? Because this really is exhausting.
"No one is doing anything. They go to TV: 'We are going to bring the criminals to justice.' Six years later, no justice, but I am the one who is suffering day in and day out.
"I am the one taking insults from everyone and I don't blame them because someone at some point has to be held accountable, and at this point in time it's me and I don't deserve it."
The Meyiwa family last year approached AfriForum to help them with investigations into Meyiwa's murder but no new arrests have been made.