He was worrying that Melbourne’s homeless population was almost being drowned in kindness – a wave of compassion, blankets and hot coffee that followed January’s death of popular rough sleeper Wayne “Mouse” Perry.

As he watched the third or fourth van deliver a load of food to a homeless camp he wondered, “Should we be doing things differently?”

“Is this helpful or are we entrenching homelessness?"

But perceptions and sympathies can change radically in the space of a day.

By Monday a very different story had hit the headlines, as police pursued homeless man Scott Allen Miller as the suspect in a violent death of a young woman.

Major Nottle was now concerned these reports implicating a rough sleeper in a horrific crime would see people withdraw their generosity and return to attitudes of decades past.

He said there was a time when homeless men were urinated on by Melburnians leaving football matches.

“Homeless people were accused of not helping themselves. But most homeless people are in that predicament through no fault of their own,” he said.

“We want the focus to remain on the main aim, which is about providing safe accommodation for people with appropriate supports around them.”

One of Melbourne’s key homelessness services has sought legal advice over whether they can complain to the Australian Press Council over Monday’s front page Herald Sun headline – “Hunt for killer hobo”.

Youth Projects chief executive Melanie Raymond said words like “hobo” and “junkie” were derogatory and demonised the homeless population.

She said they could also encourage the criminalisation of homelessness, such as bans on people feeding rough sleepers.

“I think we need to be careful not to brand people who are homeless as violent and dangerous,” Ms Raymond said.

“Stigma and fear make a bad situation worse.”

The city’s homelessness services have reported that their clients are worried they could be judged by the alleged involvement of a rough sleeper in a murder. However because Mr Miller was considered a fringe dweller most people had not had any significant contact with him.

Ms Raymond said in the 20 years that Youth Projects had run their outreach services to homeless people, they had not had a member of staff assaulted. Instead they regularly treated homeless people from wounds they had sustained in attacks.

It was a sentiment shared by Major Nottle, whose wife and daughters work alongside him with clients.

“There’s no way I would allow my family and friends to work within an environment that is dangerous violent and aggressive,” he said.

The latest trying circumstances for the rough sleeping community come as the Enterprize Park homelessness camp was hit by storms last week. It is believed a number of people’s possessions were blown into the flooding waters of the Yarra River.

A number of affected people have since been housed by the Salvation Army.