Surveillance video shows the men as they enter the Wagner Houses on East 124th Street.
Police say the men walked up behind a woman in the hall and flashed a gun.
They ordered her to give them her keys and then tied her up.
Once inside the apartment, they tied up four other people and then robbed the place.
The men then took off in a gray or silver four-door sedan.