The incident related to violent threats made to the occupants of a house in the Tang hall area of the city at around noon on Thursday 16 February 2012.
The arrests of the men, all aged in their 20s and local to York, were carried out at 9.15pm on Thursday.
The men remain in police custody for questioning.
Police patrols have been stepped up in the area to provide a reassuring presence for any concerned residents.
Enquiries remain ongoing in and around the area.
Anyone with information that could assist the investigation is urged to contact North Yorkshire Police on 101, selecting option 1.
Information can also be passed on anonymously to Crimestoppers on 0800 555 111. Please quote reference number 12120024874.