Flames hade tagit sig till New York för säsongens åttonde match. Gaudreau gav gästerna en fin start när han sög upp en lös puck i slottet, snurrade runt och satte en backhand bakom Henrik Lundqvist.
Flames ökade på sin ledning i den andra. Garnet Hathaway gjorde 2-0 innan Gaudreau skulle få nå sin milstolpe. Med fina dragningar lurade han bort Rangers-försvaret, tog sig in i skottsektorn och skickade in pucken högt bakom Lundqvist.
- Det är häftigt att ha nått dit. Det blir såklart bättre att göra det med en vinst, säger Gaudreau som blev den sjätte snabbaste Flames-spelaren att nå så många poäng.
"Kenta" Nilsson är allra snabbast. Han behövde bara 215 matcher på sig.
Rangers saknade inte chansen med David Rittich var bra i Calgarys mål. Rittich räddade 44 skott i matchen, nytt karriärshögsta, och släppte bara Mika Zibanejads 3-1-reducering i inledningen av den tredje perioden förbi sig. Rittich stoppade också en dubbelchans från Jesper Fast och Mika Zibanejad och förhindrade 3-2. Hathaway spikade slutresultatet på ett friläge med mindre än två minuter kvar. Segern var Flames femte för säsongen och den första på Manhattan sedan 2008.