Fellow Magpies fan Lynda Lally, from Beeston in Nottinghamshire, said the weather got “worse and worse” after half-time.
“For the other 45 minutes, we could only see what was happening once players emerged from the fog,” she said.
The weather became “a cross between an eerie Christmas nativity gone horribly wrong – and the 1980s film called The Fog,” Kirke said.
Kirke added the fog that led to an FA Cup third-round replay between Notts County and Wimbledon being abandoned in 2001 “wasn’t as bad” as it was at Altrincham.
“I don’t know what on earth had to happen for the referee to call it off,” he said.
With the game going to penalties, Lally had hoped the shootout would take place in front of the Notts County fans so she could finally see the ball.
“Once we found out it wasn’t, we were thinking what is going to happen because we can’t see anything,” she said.
“There was a deathly silence amongst the Notts fans when Altrincham fans at the other end were excited, and when they went silent, we went wild.”
Kirke said his friend, who was struggling to see the action on TV, texted him updates during the penalty shootout.
“The only way we could ascertain what was going on was the reaction of the Altrincham fans,” he said.
The sound of disappointment echoed around the stadium as Altrincham missed the target three times, before Rosaire Longelo slotted home the decisive penalty to seal a 3-2 shootout victory for Notts County.
“We heard the silence and we went into a massive roar knowing we had won,” Lally added.