"I cannot listen to that radio commentary and not get emotional over it.
"I was behind the goal jumping up and down. We will never forget that."
Solskjaer was a success from day one, according to Albiston.
He said: "When he came over here from Norwegian football, the manager probably thought of using him sparingly.
"But he played about 30-odd league games in that first season and scored a lot of goals.
"Ole, though, has missed quite a lot of football the last couple of years.
"Any player will tell you that when you get past 30 and get injuries you struggle to get back from them.
"Having said Ole made a major contribution last season without being 100% fit."
Albiston believes Solskjaer could remain around the club, maybe in coaching.
The former Scotland star added: "I would think Alex Ferguson is too shrewd to let someone of Ole's class and attitude leave the club."