本发明属于空调器技术领域，公开了一种空调器的除霜控制方法、装置、空调器和存储介质，该方法包括：在空调器进入预设的除霜模式后，根据室外换热器的第一管温，结合第一旁通电子膨胀阀的启闭、以及室外风机的转向，控制室外换热器的盘管的迎风面所在管路进行除霜；在确定室外换热器的盘管的迎风面所在管路除霜结束后，根据室外换热器的第二管温，结合第二旁通电子膨胀阀的启闭、以及室外风机的转向，控制室外换热器的盘管的背风面所在管路进行除霜；以及，在确定室外换热器的盘管的背风面所在管路除霜结束后，空调器退出预设的除霜模式。该方案，通过根据室外换热器的迎风面和背风面对室外换热器进行分段除霜，保证了除霜过程中的热舒适性。