The theft happened Monday night at about 10:10 p.m. at the store on East 57th Street.
NYPD officials said the store was closed at the time but the front door was still unlocked. One man walked in and stole a crate of Jordan Retro 11 shoes while the other served as a lookout.
In all, the men got away with 30 pairs of shoes that cost about $220 each. The total value amounts to about $7,200.
The brand new shoes are worth about $7,200 and weren't even going to be released until Saturday at 10 a.m.. Each pair retails for about $220.
Here's what the shoes look like from Nike's website:
Police released surveillance video of the thieves, which can be seen in the video player above. Detectives said the two men were seen casing the store about an hour before the theft.
Anyone with information about this incident is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS (8477) or for Spanish, 1-888-57-PISTA (74782).