This review is devoted to different types of novel polymer electrolytes for lithium power sources developed during the last decade. In the first part, the compositions and conductivity of various polymer electrolytes are considered. The second part contains NMR applications to the ion transport mechanism. Polymer electrolytes prevail over liquid electrolytes because of their exploitation safety and wider working temperature ranges. The gel electrolytes are mainly attractive. The systems based on polyethylene oxide, poly(vinylidene fluoride-co-hexafluoropropylene), poly(ethylene glycol) diacrylate, etc., modified by nanoparticle (TiO2, SiO2, etc.) additives and ionic liquids are considered in detail. NMR techniques such as high-resolution NMR, solid-state NMR, magic angle spinning (MAS) NMR, NMR relaxation, and pulsed-field gradient NMR applications are discussed. 1H, 7Li, and 19F NMR methods applied to polymer electrolytes are considered. Primary attention is given to the revelation of the ion transport mechanism. A nanochannel structure, compositions of ion complexes, and mobilities of cations and anions studied by NMR, quantum-chemical, and ionic conductivity methods are discussed.