Sediment core samples from Nashina Lake, Heilongjiang, China were collected using a gravity sampler. The cores were sliced horizontally at 1 cm each to determine the particle size, total concentrations and speciation of Cd, Cr, Cu, Mn, Ni, Pb, and Zn. Total concentrations of heavy metals were extracted using an acid mixture (containing hydro fluoric acid, nitric acid, and sulphuric acid) and analyzed using an inductively coupled plasma spectrometry. A sequential extraction procedure was employed to separate chemical species. Analysis of results indicate that the concentrations of heavy metals in the sediments of Nashina Lake in descending order are Mn, Cr, Zn, Pb, Ni, Cu, and Cd. The ratios of the average concentrations of four heavy metals (e.g.Cr, Cu, Ni, Zn) to their background values were >1; and those of Mn, Cd, and Pb were >1. Moreover, some toxic metals were mainly distributed in bioavailable fractions. For instance, both Cd and Mn were typically found in Acid-extractable species or Fe-Mn oxide species, and thus can be easily remobilized and enter the food chain. Finally, the analysis of geo-accumulation index showed that anthropogenic pollution levels of Cr, Cu, Mn, Ni, Zn were low, but those of Pb and Cd were at the moderate level. As both Pb and Cd are toxic metals, it is highly necessary to prohibit their transformation and accumulation in the sediments.