The concentrations and distribution of the elements, including heavy metals such as As, Ba, Br, Co, Cr, Cs, Fe, Ga, K, Mn, Na, Rb, Sc, Sr, Th and Zn, were investigated in dated sediment cores of Nainital Lake located in the Himalayan region, in Uttar Pradesh state of India, which is considered as a remote background area. The concentrations of the elements were measured by instrumental neutron activation analysis using the k0 method. The International Atomic Energy Agency certified reference material SL-3 was used to evaluate the accuracy of the method. The normalized data for a series of elements were used to understand the source of loading. Elements like Br, Co, Cr, Fe, K, Mn and Zn show a negative correlation with increasing depth whereas elements like As, Ba, Cs, Na and Rb show a positive correlation with increasing depth. By considering the concentration for the bottom segments of the core as close to the baseline concentration, recent flux values for different elements were calculated. An increase in the flux value was observed for Br, Cr, Fe, K, Mn and Zn, which can be attributed to anthropogenic contribution in recent years.