Discharges from the Mining-and-Chemical Combine (MCC) of Rosatom, downstream from Krasnoyarsk, resulted in radioactive contamination of sediments of the River Yenisei. The concentration of artificial gamma-emitting radionuclides ((137)Cs, (60)Co, (152)Eu, and (241)Am) was determined with the objective to analyze the migration processes leading to the transport of these radionuclides. The content of artificial radionuclides in the surface layers of the study area varied in wide ranges: (137)Cs-318-1,800 Bq/kg, (60)Co-87-720 Bq/kg, (152)Eu-12-287 Bq/kg and (241)Am-6-76 Bq/kg. There was a sequence of migration of radionuclides investigated in the surface layer of sediments that were collected in the near zone of influence of the MCC: (241)Am ≈ (152)Eu > (60)Co > (137)Cs. Radionuclide species have been found to be directly related to sediment structure and composition.