Aquí está mi comprensión (basada en muchos viajes por Rusia): Puedes explorar legalmente cualquier lugar en Rusia, excepto ten en cuenta lo siguiente:
1) No olvides los requisitos de registro. Si te estás moviendo mucho, esto probablemente no será un problema, pero guarda todos tus boletos de autobús/tren, etc. Si estás utilizando una ciudad central como base para excursiones radiales de un día, regístrate en la ciudad base.
2) "Ciudades cerradas": Algunas ciudades requieren un permiso para entrar (típicamente aquellas con industrias relacionadas con lo militar sensible). No sé si es posible obtener un permiso a menos que por ejemplo tengas un pariente cercano allí. Algunas ciudades (por ejemplo, muchas ciudades en el norte del Krai de Krasnoyarsk) están cerradas solo a extranjeros, por lo que los locales pueden no saber que están "cerradas". Hay una lista aquí: https://en.wikipedia.org/wiki/Closed_city#Russia
3) Áreas fronterizas. A menos que estés en el proceso de cruzar la frontera legalmente a través de un punto de cruce oficial, necesitas un permiso de área fronteriza para estar allí. Es posible obtener el permiso pero lleva mucho tiempo (alrededor de 2 meses). Ten en cuenta que en algunas áreas (por ejemplo en el Ártico) algunas áreas pueden ser definidas como "áreas fronterizas" a pesar de estar a miles de kilómetros de la frontera real.
4) Debido a las recientes tensiones políticas, recomendaría ENCARECIDAMENTE mantenerse alejado de cualquier cosa remotamente relacionada con lo militar o cualquier industria sensible, especialmente si llevas una cámara, teléfono con GPS, etc. También mantente alejado de cualquier lugar remoto con casas lujosas/"dachas" que parezcan estar bien custodiadas.
5) Algunas reservas naturales tienen áreas a las que está prohibido entrar (o prohibido entrar sin un permiso especial) por razones de conservación de la naturaleza. Por lo general, estas están marcadas.
¡Dicho todo esto, visitar los pequeños pueblos remotos de la "verdadera Rusia" puede ser muy divertido y gratificante!