This paper set up a series of comprehensive targets based on the concept of ’anti-freeze filler’, which include reasonable water retention rate, frost heave characteristics, and compaction characteristics of filling material. Then, a type of permeable graded gravel is proposed, suitable for high-speed railway subgrade. A series of in-door water retention, permeability, and frost heave tests were performed under different graded conditions. Water retention, permeability, and frost heave characteristic of different graded filling materials can be determined, in order to define the gradation range of permeable graded gravel. Relying on the frost-heave monitoring record of high speed railway in Northeast China, a series of experimental studies were performed, which included on-site filler production, compaction test, and the anti-frost effect test, in order to improve the production and compaction techniques of permeable graded gravel. From the research of this paper, the use of permeable graded gravel subgrade as the anti-frost structure for the high-speed railway subgrade in cold areas is feasible. This paper set up a series of comprehensive targets based on the concept of ’anti-freeze filler’, which includes reasonable water retention rate, frost heave characteristics, and compaction characteristics of filling material. Then, a type of permeable graded gravel is proposed, Suitable for high-speed railway subgrade. A series of in-door water retention, permeability, and frost heave tests were performed under different graded conditions. Water retention, permeability, and frost heave characteristic of different graded filling materials can be determined, in order to define the gradation range of permeable graded gravel. Relying on the frost-heave monitoring record of high speed railway in Northeast China, a series of experimental studies were performed, which includes on-site filler production, compaction test, and the anti-frost effect test, in order to improve the production and compaction techniques of permeable graded gravel. From the research of this paper, the use of permeable graded gravel subgrade as the anti-frost structure for the high-speed railway subgrade in cold areas is feasible.