The decision recognises the significant contribution the former Sergeant made to the Deniliquin RSL Sub-Branch over many years, before his death earlier this year.
The contribution included sharing his military knowledge, as well as an ongoing commitment to preserving the stories and service of local veterans.
Deniliquin RSL CEO Peter Duncan said the tribute reflected the deep respect held for Mr Cheeseman throughout the organisation.
“Sarge did a lot for the sub-branch. He was the go-to man when it came to tracking down medals,” Mr Duncan said.
Mr Duncan said he also played a major role in developing and maintaining the historical displays around the RSL, helping ensure local military stories and achievements were preserved for future generations.
The decision to name the restaurant after him was strongly supported by sub-branch members, reflecting the impact he had on those around him.
“All the members wanted something to honour him, that's how popular he was,” Mr Duncan said.
Mr Cheeseman's daughter, Mackenzie, said the tribute came as an unexpected honour for the family.
“Dad was such a big part of the Deniliquin community, and he absolutely loved going to the RSL, or 'the office' as he liked to call it,” she said.
“To have the restaurant renamed in his honour is something I never would have expected, and it makes me incredibly proud.
“Dad did so much for others, especially veterans, and he never did any of it for recognition.
“He genuinely cared about people and was always willing to lend a hand wherever he could.”
Miss Cheesman said the naming of the restaurant would ensure her father's connection to the club lived on.
“Losing Dad has been incredibly hard, but this reminds me just how loved and respected he was by so many people,” she said.
“I'm so grateful to everyone at the RSL for thinking of him and finding such a special way to honour him. It's something I'll always be proud of.”