Rifles, thousands of rounds of ammunition, three machetes, knives and suspected cocaine were recovered by police in Jericho on Friday.
Police also found a forged Social Security card.
Nassau police released information on Sunday that officers on routine patrol saw three men in the parking lot of the Home Depot on Jericho Turnpike unloading a large wooden crate and transferring multiple rifles into their vehicles.
Following an investigation, police arrested all three men.
Authorities said two of the suspects were later turned over to U.S. Immigration and Customs Enforcement after investigators determined they had entered the country illegally.
Gilberto Rivera Lopez, of New Cassel, is charged with six counts of failure to safely store firearms, criminal possession of a controlled substance, loitering, criminal possession of a weapon and criminal possession of a forged instrument.
Rudi W. Rivera Lopez, of Central Islip, is charged with four counts of failure to safely store firearms, criminal possession of a controlled substance, loitering and criminal possession of a weapon.
Manuel Gutierrez Pineda, of New Cassel, is charged with four counts of failure to safely store firearms, criminal possession of a controlled substance, loitering and criminal possession of a weapon.
Police said Pineda was released on an appearance ticket, while both Rivera Lopezes were transferred to ICE custody and are subject to removal proceedings.