Angela Murray, 30, was being held without bail on second-degree murder and robbery charges. Her attorney did not immediately return a message left by The Associated Press on Monday.
Brinkmann was found Thursday in his bed with his hands bound, a sheet draped over his body. He had been beaten and was asphyxiated.
His apartment was messy, but there was no sign of forced entry.
Police say a woman and a man in their 30s were seen going into his apartment the night before, and later left through the basement garage in Brinkmann's car. Investigators are still searching for the man.
The car was found Friday in the Bronx. Police said Brinkmann's safe, ID and some tax records were found in Murray's Bronx apartment, and phone records show she called Brinkmann sometime before midnight Thursday, according to a criminal complaint.
Brinkmann was the former owner of the Adam's Apple nightclub and, until his death, was a manager for a commercial building in the Bronx. He also was a Holocaust survivor who had been sent to Auschwitz. His friends and family said he was a vibrant, amiable and dapper man.
Murray was arraigned on the charges Sunday.
MORE NEW YORK AND TRI-STATE AREA NEWS
SEND TIP OR PHOTO || REPORT TYPO || GET WIDGET
EYEWITNESS TWITTER || FIND US ON FACEBOOK