> ob ich in Barnaul tagsüber alleine
> spazieren gehen kann?

ich würde mal sagen, man kann in jeder russischen Stadt tagsüber spazieren gehen, wenn man nicht gerade in den übelsten Vierteln rumläuft. Auch muss man ja nicht so rumlaufen, dass man schon aus 2 km Entfernung als Westtourist erkannt wird. Und ein wenig Ortskenntnis und Kenntnis der kyrillischen Schrift (oder vielleicht sogar russischen Sprache) schadet auch nichts, weil VERlaufen kann man sich ansonsten leicht - und Leute die einem dann den Rückweg auf einer anderen Sprache als Russisch erklären können, findet man so gut wie nicht. Auch wenn die meisten, die herumlaufen, dann echt freundlich helfen und nicht zur russischen Maffia gehören. Bei der Bestellung von Kaffee gilt ähnliches :-)

Nachts würde ich einer Frau in russischen Großstädten nicht empfehlen, alleine herumzulaufen. In den meisten deutschen aber auch nicht.