Over time, the couple had replaced most items, but one piece of his past couldn't be replaced easily — the shadow box commemorating Melgaard's Army and reservist career.
On Saturday, the 71-year-old Bemidji man, a 40-year veteran, received re-issued medals, badges and service stripes.
At his bedside at the Sanford Bemidji Medical Center, daughter Angie Kamin of Fargo presented him a replica of the retirement gift given to him nearly 12 years ago by the North Dakota Army National Guard unit in which he served.
"Those are all my medals," proclaimed Melgaard when his daughter surprised him with the shadow box.
"Of all the things I lost ... that was the worst," he said. "I wondered, 'Why the hell would anybody take medals that weren't even theirs?' It was devastating."
Last week, Kamin sprung into action to make it all come together.
"I'm just trying to give him things to remind him of the man he is," said Kamin, who relied on her father's friends to pull off the surprise. "The fact that it's Christmas is just a bonus."
First, she called Terry Bradley, the retired Bemidji High School band director who played in both the North Dakota 188th Army National Guard band and Rough Cut, a country-rock band made up of Melgaard, Bradley and other service members. The Bemidji men retired and were honored together at a 2001 ceremony.
Bradley pointed Kamin to Staff Sgt. Justen Reed, who joined the Army band in about 1996 and met Melgaard, who was a recruiter and retention non-commissioned officer.
"We have pretty close ties with everybody who has been here," said Reed, adding the unit presents a shadow box to retiring members who have 20 or more years of service.
"When we hear of something, we jump into action."
So, in about a day's time, Reed, who is based in Fargo, collected a copy of nearly every award Melgaard received during his military tenure. A few awards were difficult to track down, but Reed expects all will be replaced.
"He was always quick with a joke and had a laugh that was infectious," said Reed, who shrugs off his role in compiling the shadow box filled with awards. "I did what any other supply sergeant would have done."
Melgaard has had a distinguished career on more than one front.
Both he and Bradley joined the military in 1961.
Bradley was discharged from the Army in 1963, but re-enlisted in the Minnesota National Guard in 1981.
After 17 years in the Army, Melgaard joined Fargo's 188th Army Band in 1978 as a reservist, and convinced Bradley to join the 188th in 1986. Bradley became the band's enlisted bandmaster-conductor.
In January 2001, both men retired from the Army National Guard after their final drill with the 188th Army Band.
Melgaard, a Bottineau, N.D., native, received a two-year degree from the North Dakota School of Forestry before joining the Army, and served overseas during the Cuba Missile Crisis.
He served in several cities, including Bismarck, after his return, and eventually landed in Fargo, where he obtained a human resource management degree at North Dakota State University.
Melgaard then relocated in Bemidji, where he earned a master's degree in career and technical education from Bemidji State University, and continued serving in the 188th Army Band.
In 2006, Melgaard retired from his civilian job — after 25 years as an administrator with Pine to Prairie Cooperative Center, which served 14 high schools in Northwest Minnesota.
He served as president of Minnesota Association of Career/Technical Administrators during the 2004-05 academic year. He was chosen as the 2004 Outstanding Career and Technical Administrator for the state of Minnesota.
Melgaard also served as an adjunct instructor at BSU for six years, and currently sits on the BSU Alumni Association Board of Directors.
Military and education played a large role in Melgaard's life. But music is his true passion.
The 188th Army Band provided an outlet for a career in music. Melgaard still plays today, taking his karaoke machine and guitar to nursing homes around Bemidji and entertaining residents.
"The people I play for are my same age," Melgaard said, noting his favorite musicians are Merle Haggard, Johnny Cash, Waylon Jennings and George Jones. "They listen to the same music I do."
Melgaard said Bradley, his buddy with more than three decades of teaching experience, was one of his biggest musical influences.
Bradley credits Melgaard's organizational skills in keeping their dance band, Rough Cut, going all those years.
"Arlin is a real fun-loving guy," Bradley said. "He has a real passion for playing guitar and singing and making music."
Together, in the Army band and their own band, the men played for distinguished military guests, crowds of thousands, and across the globe.
Melgaard's infectious laugh is evident when he shares the story about touring the Elvis Presley Estate in Palm Springs, Calif.
Two years ago today he was at the Presley home, one of a handful of tourists that day, when he struck up a conversation with the tour guide.
After the tour, Melgaard talked his way into playing one of Presley's guitars, which was lying on a couch at the home.
He still gets a kick out of telling the story.
"It was cool," said Melgaard, laughing. "If there were 30 people there, it would have never happened. It's funny how things work out. The right place at the right time."
Coincidentally, it was the next day — on Christmas Eve — in which Melgaard's home was burglarized.
Earlier this year, Melgaard experienced issues with his pacemaker, a medical device used to control abnormal heart rhythms. Recently, he went to the hospital so doctors could check on fluttering in his heart.
Once there, Melgaard said he developed pneumonia and then other complications. At one point, Melgaard said he didn't expect to survive.
"I kept fighting," he said.
Unbeknownst to Melgaard, that's motivated his daughter to replace the stolen military medals. She gave her father a pep talk, and enlisted help from Bradley and Reed, who were more than accommodating.
"I'd do anything to help my dad," Kamin said. "He's a very strong person and sometimes we just need to be reminded of that."
A few days ago, before Kamin presented her father with the awards, Melgaard said he was just trying to get through rehabilitation.
On Saturday, buoyed by the visit from his daughter and granddaughter, Melgaard said he's focused on getting better in the short term so he can spend more time with family.
"It was hard," Melgaard said of his recent health struggles. "I'm on the mend now."