Novokuznetsk is a relatively safe city, and traveling there should not pose major safety issues. However, like any urban area, it has its risks. As a solo female traveler, it's always best to stick to well-traveled areas, particularly at night. Use common sense, keep your belongings secure, and be mindful of local customs and traditions. Locals are generally helpful and many younger people speak English but not everybody does. An understanding of basic Russian could be helpful. As long as these precautions are taken, your Novokuznetsk visit should be safe and enjoyable.