Even portions of the movie he wasn't involved in were reminiscent of his Navy life.
"I'll always remember after I got married and left on deployment, I remember seeing my wife on the pier by herself waving goodbye and it's a very difficult time for a Navy guy when you have to leave your family and friends for six months at a time," said Prusinowski.
The sailors wore actual Navy uniforms for filming and Prusinowski said at first, everyone just thought the group of men clad in pristine white "costumes" were extras.
"They didn't know we were real true American Navy sailors, and they finally saw that, they were really excited to have us there and opened their arms to welcome us and thank us for everything we do," said Prusinowski.
While the "Hollywood" experience and meeting famous actors was exciting, Prusinowski said it's what the sailors got to do for their new celebrity friends after shooting wrapped, that was special.
"About a month prior [to shooting] the Navy announced it would allow women on board submarines. So, we bought two female submarine insignias you wear on your uniforms and presented them to Betty White and Jennifer Love Hewitt and made them honorary female submariners," said Prusinowski. "They really loved that and we wanted to show we cared about them and they were nice enough to allow us to come up there for the movie."
The television premiere of "Lost Valentine" created such a stir that Prusinowski said he's been getting calls and emails from family and friends around the country wanting to see his clip or praising him for his work.
"It was just exciting to hear different things from different people," said Prusinowski. "One of the greatest things was it was an honor to represent the U.S. Navy in a very positive manner this is the 60th year for the Hallmark Hall of Fame so it's a big deal and made it even more special."