Voici ma compréhension (basée sur beaucoup de voyages russes): vous pouvez légalement explorer n'importe où en Russie, sauf gardez à l'esprit ce qui suit:
1) N'oubliez pas les conditions d'inscription. Si vous vous déplacez beaucoup, ce n'est probablement pas un problème, mais conservez tous vos billets de bus / train, etc. Si vous utilisez une ville centrale pour des excursions radiales d'une journée, inscrivez-vous dans la ville centrale.
2) "Villes fermées": Certaines villes nécessitent un permis pour entrer (généralement celles qui ont une industrie militaire sensible). Je ne sais pas s'il est possible d'obtenir un permis sauf si vous avez par exemple un proche parent là-bas. Certaines villes (par exemple de nombreuses villes dans le nord du kraï de Krasnoïarsk) sont fermées uniquement aux étrangers, de sorte que les habitants peuvent ne pas savoir qu'ils sont "fermés". Il y a une liste ici: https://en.wikipedia.org/wiki/Closed_city#Russia
3) Zones frontalières. Sauf si vous êtes en train de franchir légalement la frontière via un point de passage officiel, vous avez besoin d'un permis de zone frontalière pour y être. Le permis est possible à obtenir mais prend beaucoup de temps (environ 2 mois). Notez que dans certaines zones (par exemple dans l'Arctique) certaines zones peuvent être définies comme des "zones frontalières" bien qu'elles soient à des milliers de kilomètres de la frontière réelle.
4) En raison des tensions politiques récentes, je conseillerais FORTEMENT de rester loin de tout ce qui est même à distance lié à l'armée ou à toute industrie sensible, surtout si vous portez un appareil photo, un téléphone compatible GPS, etc. Aussi, restez bien loin de tout endroit éloigné avec des maisons / "datchas" particulièrement luxueuses qui semblent bien gardées.
5) Certaines réserves naturelles ont des zones qui sont interdites d'accès (ou interdites d'accès sans permis spécial) pour des raisons de conservation de la nature. Ceux-ci sont généralement marqués.
Cela dit, voir les petits villages reculés de la "vraie Russie" peut être très amusant et gratifiant!