At around 10.30 in the morning on Thursday, Natasha, 30, was running down Lauriston Farm Road when a man approached her and tried to grab her.
Her husband, Kevin Baldwin, posted the incident on Facebook to warn locals in the area to be careful.
He explained: “She was running towards the Cramond beach area when a guy tried to grab her arms.”
When Natasha told him to get off, he tried to grab her again.
Kevin continued: “The second time he grabbed her she punched him in the face.
"I mean, Natasha is a ten time World Champion kickboxer so…
"She ran forward about 50m, looked back and he was still struggling to get up. She ran home, told me and we instantly phoned the police.
"The police were brilliant, their professionalism was A Class.”
The post that Kevin put on social media was shared hundreds of times and read: “ALERT.
“This is how Natasha was dressed when a guy grabbed her by the arms while on her run THIS MORNING.
"After pushing him off she continued to be grabbed again , this time she punched him in the face and left him in the floor to run home.
“You couldn’t write the timing of this with everything going on.
"This happened near Toby Carvery at Cramond this morning at 1030!
“Once back we will be running free women’s self defence and will make a plan now, I feel lucky that she can handle her self .
“Please share to make aware!”
Natasha and Kevin co founded the Edinburgh based Wolfpack Martial Arts and plan to run free self defence classes for women after this incident.
Inspector Graeme Dignan said: “We are investigating a report of a woman being stopped by a man.
"We understand the concern that this will cause the local residents.
"However, I can assure them that, while the investigation is at an early stage, we will pursue all lines of enquiry.”
Any information should contact Police Scotland on 101.