Everett is charged him with second-degree murder and tampering with physical evidence. If convicted, he faces up to 25 years to life in prison.
District Attorney Brown said that, according to the criminal charges, Everett went the apartment of the victim, Amanda Gonzalez Andujar, 29, in Glendale, Queens, at 8:50 a.m., on March 27.
It is alleged that several minutes after he entered the apartment, witnesses heard screams and loud banging consistent with a struggle.
Authorities said Everett left the apartment approximately seventeen hours later, by himself, carrying two bags that appeared to be filled with items.
Investigators believe he took the computer to prevent them from discovering e-mails between him and the victim.
A police officer entered the apartment two days later and found the body of the victim lying on a bed. An autopsy determined Andujar died from was manual neck compression.
Investigators tracked Everett's cell phone activity to Las Vegas, where he had fled. Additional cell phone records linked Everett to the victim, officials said. He was arrested in Las Vegas on Friday, April 9, 2010, and returned to New York on Tuesday.
Everett was also wanted in Brockton, Mass., for the attempted murder of his ex-wife, according to police.