Fish muscle may constitute one of the main sources of iodine (I) for the indigenous peoples of the Russian Arctic, although limited information is available about its content in commonly consumed fish species. In the current study, bromine (Br), I, the essential elements (copper, selenium and zinc) and other non-essential elements — specifically mercury, arsenic (As), cadmium, lead and nickel — have been quantified in 10 fish species consumed by people living in the Nenets and Chukotka Regions. Fish muscle was analysed by ICP-MS after nitric acid or tetramethylammonium hydroxide digestion. Certified reference materials were employed and concentrations are reported as geometric means (GMs). Atlantic cod (6.32 mg/kg) and navaga (0.934 mg/kg) contained substantially higher amounts of I than all other fish species, while broad whitefish had the lowest (0.033 mg/kg). By comparison, navaga contained more Br (14.5 mg/kg) than the other fish species, ranging 7.45 mg/kg in Atlantic cod to 2.39 mg/kg in northern pike. A significant inter-fish association between As and I in freshwater and marine fish was observed, suggesting common sources and perhaps parallel absorption patterns. Only Atlantic cod and, to lesser extent, navaga constituted significant dietary sources of I.