A murder convict sent to Ukraine in exchange for a pardon committed a gruesome crime after returning from the war.