Aqui está a base legal para viajar sem visto: link . Ele diz que você pode ficar por 72 horas, tem que sair pela mesma porta onde você entrou, e mais importante (ponto # 6) diz que você só pode estar localizado no território declarado no "programa turístico oficial" arquivado pelo seu cruzeiro alinhado com o governo russo.
Pode haver alguns "programas oficiais de turismo" que incluem outras cidades como Moscou (ver, por exemplo, o artigo em link )
Alguns artigos on-line indicam que esse requisito é apenas uma formalidade. Por exemplo, este artigo ( link ) implica que você pode ir para outras cidades contanto que você ainda paga pelo seu hotel "oficial" de São Petersburgo. No entanto, a legalidade disso é muito questionável. Eu recomendaria strongmente obter um visto russo real, se você quiser fazer qualquer exploração real, especialmente tendo em conta a atual situação política do tempo.