Den kvinnliga spanielen hittades av en polis i West Malling i Kent på onsdagsmorgonen.
Välgörenheten sade att hunden - som tros vara en fjäder eller en cocker spaniel - hade kastats in i en inhägnad port till ett särskilt hundgångfält.
Den trodde att valpen, som har en dockad svans, var kvar natten innan.
RSPCA inspektör Rosie Russon sade: "Den här stackars valpen har tur som lever.  När hon hittades, fanns det frusen fast avföring på golvet bredvid henne.
"Hur hon överlevde under sådana iskalla förhållanden, jag vet inte."
Hunden får behandling för en hudåkomma och ömt öga vid välgörenhetscentret i Chobham, Surrey.
Miss Russon sa att efter en 14-dagars uppsägning och hon är helt återställd, kommer laget att hitta henne ett nytt hem.
Hon tillade: " Det är upprörande att någon tyckte att detta var ett lämpligt sätt att dumpa sin hund. Det var en oerhört grym sak att göra."
Välgörenhet är angelägen om att höra från någon som kan ha information.
En hund är "lycklig att vara levande" efter att den upptäcktes "dumped" över en sex fot staket, omgiven av "frusen fast feces", har RSPCA sagt.