Logan Dorn went viral earlier in the week when he was filmed approaching nine women at a beach in Fort Collins, Colorado, to take issue with them over their bathing suits.
One of the girls managed to film Dorn telling them to 'take young eyes into consideration [as] they don't need to see pornography,' referring to their bikinis.
He also said: "If men of God don't stand up then our society's going to go down the drain because there's no morality."
After the footage was filmed, the 18-year-old woman shared it to her TikTok account, where it has been viewed more than 2.5 million times already.
A follow-up video has also been viewed more than one million times.
Once the footage of him went viral, Dorn shared a video in which he explained his own account of events, adding that he wasn't going to 'apologise'.
Now, Mighty Hand Construction - based in Fort Collins - have sacked him.
Sharing a post on their Facebook page, the company wrote: "Mighty Hand Construction does not condone Logan's behavior in the videos."
Then, they shared an update in which they confirmed that an investigation has started following the allegations of harassment.
Their full statement reads: "Today information was brought to our attention that one of our employees, Logan Dorn, was accused of harassing a group of individuals over the weekend in Northern Colorado.
"We began an investigation this morning which has resulted in the immediate termination of Mr. Dorn.
"Mighty Hand Construction does not condone Logan's behavior in the videos, nor do his actions reflect our values as a company.
"Mighty Hand strives to be a place of business where all are treated with utmost respect and acceptance, and actions by our employees which go against those values will not be tolerated."
Defending his actions, Dorn has since shared more updates with his TikTok followers.
Although he doesn't reference the termination of his employment, he said: "There's a lot of allegations and accusations coming out about me, that I'm just going to speak truth over and let people know actually who I am.
"Even though I don't need to clear my name God will vindicate me.
"Here are the things that have been said about me; that I've had kids out of wedlock, that I'm an abusive father or husband, that I was made to go confront them, and that I sexually harassed them and when I adjusted my shorts it's because I was actually turned on and I was trying to hide something.
"Those are these far-from-the-truth lies that have come out about me."
He later added: "I'm sorry you guys feel the need to come on my page and try to humiliate me and berate me and make me look bad...
"Our society is on such a downcline [sic] of morality because of our pain and our hurt, that we've gone to things like pornography and lust and alcohol and drugs...
"Last but not least, guys. I have nothing to apologise for.
"There needs to be more men of God to speak and stand on the truth, and especially with women too. I mean if this is my calling and if my calling with that comes persecution then let it be.
"If it comes, humiliation and losing my reputation then let it be. Jesus is worthy of it. I will continue to speak truth."