Vikhorevka ble grunnlagt i 1957 som en arbeiderbosetning under byggingen av jernbanen Tajsjet–Bratsk. Bystatus ble innvilget i 1966.