本发明提出了一种车辆发动机的控制方法、装置、设备及存储介质，其中，该方法包括：检测车辆的发动机温度；判断车辆的发动机温度是否小于预设温度阈值；当车辆的发动机温度小于预设温度阈值时，将闭环控制标志位置位，同时检测车辆的尾气含氧量，并根据尾气含氧量对应的电压和第一尾气含氧量电压阈值对车辆进行空燃比控制；以及延迟预设时间之后，根据尾气含氧量对应的电压和第二尾气含氧量电压阈值对车辆进行空燃比控制，其中，第二尾气含氧量电压阈值大于第一尾气含氧量电压阈值。由此，该方法以不同的含氧量电压阈值对发动机进行不同程度的空燃比闭环控制，在保证车辆正常行驶的基础上，从机内净化的角度进一步减少了污染物的原始排放，显著降低了污染物的排放值，且成本较低。