Provided are electrochemical cells and electrolytes used to build such cells. An electrolyte may include a fluoroalkyl-substituted LiPF.sub.6 salt or a fluoroalkyl-substituted LiBF.sub.4 salt. In some embodiments, at least one fluorinated alkyl of the salt has a chain length of from 1 to 8 or, more specifically, between about 2 and 8. These fluorinated alkyl groups, in particular, relatively large fluorinated alkyl groups improve solubility of these salts in fluorinated solvents that are less flammable than, for example, conventional carbonate solvents. At the same time, the size of fluoroalkyl-substituted salts should be limited to ensure adequate concentration of the salt in an electrolyte and low viscosity of the electrolyte. In some embodiments, the concentration of a fluoroalkyl-substituted salt is at least about 0.5M. Examples of fluorinated solvents include various fluorinated esters, fluorinated ethers, and fluorinated carbonates, such a 1-methoxyheptafluoropropane, methyl nonafluorobutyl ether, ethyl nonafluorobutyl ether, 1,1,1,2,2,3,4,5,5,5-decafluoro-3-methoxy-4-(trifluoromethyl)-pentane, 3-ethoxy-1,1,1,2,3,4,4,5,5,6,6,6-dodecafluoro-2-trifluoromethyl-hexane, and 1,1,1,2,3,3-hexafluoro-4-(1,1,2,3,3,3-hexafluoropropoxy)-pentane.