Den 4. januar 1994 erklærte den russiske presidenten, Boris Jeltsin, at han ikke ville saken å kunne ankes. Den 14. februar ble Tsjikatilo ført til et lydtett rom i Novotsjerkassk fengsel, hvor han ble henrettet med et enkelt pistolskudd bak det høyre øret.