Low-temperature properties of high-density polyethylene (HDPE), low-density polyethylene (LDPE), linear low-density polyethylene (LLDPE), and their blends were studied. The analyzed low-temperature mechanical properties involve the deformation resistance and impact strength characteristics. HDPE is a bimodal ethylene/1-hexene copolymer; LDPE is a branched ethylene homopolymer containing short-chain branches of different length; LLDPE is a binary ethylene/1-butene copolymer and an ethylene/1-butene/1-hexene terpolymer. The samples of copolymers and their blends were studied by gel permeation chromatography (GPC), differential scanning calorimetry (DSC), ¹³C NMR spectroscopy, and dynamic mechanical analysis (DMA) using testing machines equipped with a cryochamber. It is proposed that such parameters as “relative elongation at break at −45 °C” and “Izod impact strength at −40 °C” are used instead of the ductile-to-brittle transition temperature to assess frost resistance properties because these parameters are more sensitive to deformation and impact at subzero temperatures for HDPE. LLDPE is shown to exhibit higher relative elongation at break at −45 °C and Izod impact strength at −20 ÷ 60 °C compared to those of LDPE. LLDPE terpolymer added to HDPE (at a content ≥ 25 wt.%) simultaneously increases flow properties and improves tensile properties of the blend at −45 °C. Changes in low-temperature properties as a function of molecular weight, MWD, crystallinity, and branch content were determined for HDPE, LLDPE, and their blends. The DMA data prove the resulting dependences. The reported findings allow one to understand and predict mechanical properties in the HDPE–LLDPE systems at subzero temperatures.