Surveillance video from a business shows the three men on the street.
One of them had a black semi-automatic handgun.
They demanded cash and a cell phone from a woman, and later a man.
Both incidents happened on the evening of December 1 on Ditmars Boulevard in Astoria.
No one was injured.
Anyone with information in regards to this incident is asked to call Crime stoppers at 1-800-577-TIPS (8477).