While removing Kaspersky Security for Windows Server Console removal log may contain a message:

Error 1336. There was an error creating a temporary file that is needed to complete this installation.
Folder: C:\Program Files (x86)\Common Files\Kaspersky Lab\Kaspersky Security for Windows Server\.
System error code: 5

And if you launch removal process using an appwiz.cpl a popup will be displayed stating : 

“There was an error creating a temporary file that is needed to completed this installation”

This may happen because KES is installed in the system, so far the workaround is the following:

Disable self-defense in KES and perform removal one more time.