进入十一月之后，东北整体气温就会下降到零度甚至更低。而气温再度回升，就要等到第二年的三、四月份了。
如此漫长的寒冬，使得包括内蒙古东部地区在内的东北地区，成为了一个天然的“冰箱”。这样的环境中，食物天然不易腐烂变质，这里的人们也就有了“冰雪饮食”的习俗。其中的典型代表就包括冰糖葫芦、冻柿子、冻梨等。
相较于冰糖葫芦这种需要一定现代工艺的食品，冻梨的历史更加久远。早在一千多年以前，辽代的契丹人就有吃冻梨的习惯。北宋庞元英在《文昌杂录》中记载“余奉使北辽，至松子岭......压沙梨，冰冻不可食......取冷水浸，良久，冰皆外结。已而敲去，梨已融释”。
当时的契丹人在秋天收获果实之后，将其放在室外，表面压上积雪。需要的时候再拿出来化冻食用。除此之外，黄庭坚等文人也对冻梨有所描述，足以说明早在辽宋时期，食用冻梨的习俗便已经出现。除此之外，地处西北的甘肃、青海、宁夏等地，也有关于冻梨的记载。
不同地区气温并不完全相同，所以制作方法也略有差异。以黑龙江省为例，一般是选用九月末到十月初成熟的晚熟梨品种，采摘之后装入纸箱或塑料筐中，储存于背阴的凉棚或通风良好的室内；也有直接在地面铺塑料布然后直接置于其上，或者成堆贮藏。等到进入冬季气温下降，自然冷冻。
相关研究显示，经过冻藏后，三种冻梨的香气变淡，单糖、单酸组分含量有变化，但总糖含量无显著性差异，总酸含量呈下降趋势，冻花盖梨、冻尖把梨的表现尤其明显。
冻藏过程中，冻梨的细胞结构被破坏，细胞中的多酚氧化酶与氧气结合，在多酚氧化酶作用下发生酶促褐变形成有色物质，这就是冻梨表皮为黑色的原因。经过冻藏，冻梨的硬度大幅度减小，果肉变成浆。可以咀嚼，也可以咬开一个口吸着吃，对老年人也比较友好。