In the atomic scale, the melting behaviors of nanocrystalline Ag with mean grain size ranging from 3.03 to 12.12 nm have been investigated with molecular dynamics simulations, and a method to determine the melting temperatures of the infinite polycrystalline nanostructured materials is presented. It is found that the melting in nanostructured polycrystals starts from their grain boundaries, and the relative numbers of the three typical bonded pairs, (1551), (1431), and (1541), existing in the liquid phase, increase rapidly with the evolvement of melting. The melting temperatures of nanocrystalline Ag decrease with decreasing mean grain size, and it can be estimated from the size-dependent melting temperature of the corresponding nanoparticles.