In an embodiment of the invention, an electrolytic solution for a lithium battery including a cathode having a nickel (Ni)-cobalt (Co)-manganese (Mn)-based active material includes a nonaqueous organic solvent, a lithium salt, and adiponitrile. A lithium battery employs the electrolytic solution. A method of operating the battery includes charging the battery to a final charge voltage of about 4.25V or greater.