We revisit AdS 4 heterotic compactifications on nearly Kähler manifolds in the presence of H-flux and certain fermion condensates. Unlike previous studies, we do not assume the vanishing of the supersymmetry variations. Instead we determine the full equations of motion originating from the ten-dimensional action, and subsequently we provide explicit solutions to them on nearly Kähler manifolds at first order in α'. The Bianchi identity is also taken into account in order to guarantee the absence of all anomalies. In the presence of H-flux, which is identified with the torsion of the internal space, as well as of fermion condensates in the gaugino and dilatino sectors, new solutions are determined. These solutions provide a full classification of consistent backgrounds of heterotic supergravity under our assumptions. All the new solutions are non-supersymmetric, while previously known supersymmetric ones are recovered too. Our results indicate that fully consistent (supersymmetric or not) heterotic vacua on nearly Kähler manifolds are scarce, even on AdS 4, and they can be completely classified.