AFL WAG Rebecca Judd has doubled down on her furious claim that Melbourne's elite suburbs are under siege by criminals after a man's luxury Mercedes was stolen with his pet dog still inside.

After complaining last May that she felt unsafe in her $7.3million Brighton mansion, Judd took to Instagram again last night to slam the Victorian government.

'Same s***, different night. Yesterday the Queensland government announced big changes to youth offending laws due to community outrage. It's time the Victorian government did the same.' 

Her tirade came after Richard Buxton, from the same swanky suburb, revealed his black Mercedes station wagon was stolen while he was buying bread and milk at a local supermarket about 7.45am on Wednesday.

Mr Buxton said he had only been in the store a few minutes when two men jumped in his car and drove off at speed - with his two-year-old golden cavoodle Moe inside.

Two men believed to be linked to the theft were later arrested after fleeing on foot when they crashed a white BMW about 11.45am. 

There was initially no sign of the dog but Victoria Police said he was eventually reunited with his family a few hours later. 

Before their emotional reunion, Mr Buxton's wife Terry told told 7News it was like a 'bad dream'.

'I love him to the moon and back. I can't believe this has happened,' she said.

'I just hope somebody's out there and will find him and bring him back to me, I don't care about the car.'

Judd, who is married to West Coast and Carlton legend Chris Judd, also shared the story of another Brighton woman who revealed how her house was almost robbed. 

'We had two intruders in our garage at 7.30am this morning attempting to steal our car. They were wearing high vis, Covid masks and sunglasses,' the woman wrote in a post shared by Judd on Instagram.

'My husband disturbed them and they ran to their getaway cars where their driver sped off erratically. My kids were all home at the time.'

The latest drama comes after Judd claimed in May last year that the state was doing nothing about 'rapes, bashings and home invasions at the hands of the gangs' in her posh Bayside area. 

'I personally know two women who have experienced home invasions in Brighton in the last few weeks while they were at home,' she wrote in an Instagram post.

She reposted CCTV footage of a group of young men lurking outside properties in her affluent suburb and claimed it made her feel 'unsafe'.

The teenagers, who were allegedly armed with knives, were filmed lurking outside several properties in the Bayside area before crashing a stolen BMW into a tree.

Premier Daniel Andrews hit back at Judd after her post made headlines, rubbishing her complaint.

'I think there are more than 70 additional police in the Bayside area, and the most recent crime statistics released by an independent agency would not support those sweeping assessments about patterns of crime,' he said at the time.

Mr Andrews said an additional 500 police officers and 50 public service officers were deployed as part of last May's state budget.

'I say this respectfully to Bec Judd, or anybody – I don't want anybody to feel unsafe,' he said.

'I'm sorry she feels that way. The data would tell a different story, but it is about personal feelings and your sense of safety.

Brighton locals also rejected suggestions they feel unsafe in their homes, though admitted there had been an increase in crime when Daily Mail Australia hit the mean streets of Melbourne's fourth wealthiest suburb last May.

One shopkeeper, who did not wish to be named, told Daily Mail Australia her salon had been targeted numerous times by opportunistic thieves. 

Attacking in the dead of night, the crooks had smashed their way into the Church Street shop and helped themselves to whatever they wanted. 

'It's a smash and grab thing. They smash our window, they grab whatever they want and they run away,' the female shop owner said. 

Judd lives in a Spanish colonial-style mansion with her family in the rich suburb after dropping millions on it in March 2018.

The sprawling home has its own gym and magnesium salt pool, as well as a tennis court that can be turned into 'a footy oval or cricket pitch'.