The present invention relates generally to electrochemical energy storage devices such as Li-ion batteries, and more particularly to a method of providing uniform ceramic coatings with controlled thicknesses for separators in such storage devices. Some embodiments of the invention utilize a layer by layer coating of nano/micro-sized particles dispersed in a solvent, which can be aqueous or non-aqueous. Other embodiments of the invention utilize a dry process such as PVD for depositing a ceramic film on a porous polyolefin separator. According to certain aspects of the invention, advantages of this approach include the ability to achieve a denser more uniform film with better controlled thickness with less waste and higher yield than current ceramic coating technology. An advantage of a ceramic coated separator is increased safety of cells.