Petrozavodsk is generally safe for solo female travelers. It is a relatively quiet, well-policed city with a lower crime rate compared to many others in Russia. However, as with anywhere, caution must be exercised especially at night, and it's advised not to flash expensive belongings or travel to isolated areas alone. People are generally friendly and willing to help, but knowledge of the Russian language can significantly improve your experience, as English is not widely spoken. Overall, common-sense precautions will largely ensure a safe stay in Petrozavodsk.