Police say three removalists from Greater Sydney were removed from north-west Victoria after illegally entering the state on Tuesday.
Mildura is dealing with its own COVID-19 scare this week, after a local man and a close household contact tested positive to the virus.
Mildura police caught the removalists nearby in Irymple, allegedly without the correct border paperwork.
The news comes days after police charged three men who allegedly knew they had COVID-19 but still travelled from Sydney to the state's Central West.
In the latest case, local police say the men, aged between 30 and 50, were immediately tested and forced to isolate in their cars until receiving their results.
The men all tested negative.
It is not known if they were wearing masks.
They were then escorted across the Murray River and sent back to Greater Sydney on Tuesday evening.
Police said the men did not stop anywhere in Victoria except for the house they were attending in Irymple.
The ABC understands the removalists were moving one person into a private residence.
That person has been instructed to isolate.
'Found, fined, sent back'
Victorian Health Minister Martin Foley said the penalties issued showed what would happen to people illegally crossing the border.
He said Victoria would not tighten restrictions as a result of the border breach.
"Since we've put up even firmer restrictions to keep the NSW virus on their side of the border, what we've now been doing is bringing forward no more red zone permits, and you must get an exemption [to travel into Victoria]," he said.
"Victoria police acted appropriately — they found them, fined them, charged them, and sent them back.
'Don't even think about it'
In a statement, Victoria Police said it was monitoring the border with roving patrols, spot checks, traffic management points and from the air.
"The majority of the community are doing the right thing," the statement said.
"Our message to those people is simple — don't even think about it."
Irymple supermarket manager Matt Carter said he was glad police caught the perpetrators early.
"But I suppose it's a bit concerning they were able to get across the border and put people's livelihoods at risk in the first place," he said.
"It's pretty easy for us as an IGA, because we can stay open [during lockdowns].
Heavy cost
Meanwhile, the owner of a roadhouse in Nhill that was listed as a Tier 2 exposure site yesterday said none of the five staff had tested positive.
A separate trio of removalists from NSW visited the BP roadhouse on the town's eastern edge between 10:38pm and 10:58pm on July 8 while infectious.
Owner Abhiram Thati said the business had been closed since 11:00am yesterday and that he was expecting to reopen later today after receiving a certificate of completion from the health department.
"It's a bit shocking, but we are following our COVID-safe plan and have cleaned every day," he said.
Mr Thati said it was not clear whether the removalists went inside or stayed at the petrol pumps.
He estimates the service station will have lost $15,000 in sales by the time it reopens.
