Holloway takes charge of his first match at Huddersfield this weekend with the London club languishing one point above the relegation zone.
"I want to keep us up and then try to get us up," he said.
"And I want to do it in a way that I'm proud of. I want people to talk about a different Millwall, instead of what their minds linger on from the past.
"We had a problem in society when a lot of people at different clubs thought they could use football as a vehicle to be violent.
"This club has been tarnished. I hope we can add a way of playing that will make people be proud of something else about Millwall. I've got my tin hat on and I'm ready to go."