The rapid and selective responses to changes in habitat structure and climate have made butterflies valuable environmental indicators. In this study, we asked whether the decline in butterfly populations near the copper-nickel smelter in Monchegorsk in northwestern Russia is accompanied by phenotypic stress responses to toxic pollutants, expressed as a decrease in body size and an increase in fluctuating asymmetry. We measured the concentrations of nickel and copper, forewing length, and fluctuating asymmetry in two elements of wing patterns in Boloria euphrosyne, Plebejus idas, and Agriades optilete collected 1–65 km from Monchegorsk. Body metal concentrations increased toward the smelter, confirming the local origin of the collected butterflies. The wings of butterflies from the most polluted sites were 5–8% shorter than those in unpolluted localities, suggesting adverse effects of pollution on butterfly fitness due to larval feeding on contaminated plants. However, fluctuating asymmetry averaged across two hindwing spots did not change systematically with pollution, thereby questioning the use of fluctuating asymmetry as an indicator of habitat quality in butterfly conservation projects.