£500k summer signing Gueye and youth academy graduate Milne were named in a competitive Dons line-up for the first time in the Europa Conference League clash at the Bolt Arena.
The 22-year-old student only landed in the Finnish capital from Japan in the early hours of match-day after a near-5,000-mile journey.
Despite leading HJK Helsinki to Veikkausliiga title glory the Finnish club have opted to replace manager Toni Korkeakunnas .
The Dons defender made the most of a starting berth with a superb goal against HJK Helsinki
As the temperature plummeted to -17C and the snow fell Dons supporters were warned the game would be abandoned if they continued to throw snow balls onto the pitch.
£500,000 summer signing Pape Gueye was pitched in for his first competitive start against Helsinki but struggled to make an impression.
North latest on Ross County and Caley Thistle
Latest from Cove Rangers and Peterhead