Bom, embora ninguem tenha respondido, pesquisei, pesquisei, inclusive com meus amigos russos e a resposta é....DEPENDE.
Voce não precisa se registrar desde que não fique mais do que 7 dias úteis. Entretanto, como a lei que trata do assunto foi mudada recentemente, os policiais ainda não se acostumaram, por isso sugiro que se registre em até 72 horas. E se eu não me registrar? Pode levar multa de até $100,00 e deportação, não podendo voltar para Rússia em até 5 anos. É raro, mas acontece. E se eu ficar em casa de amigos? Nesse caso, eles terão de ir até o correio mais próximo e preencher um formulário, que custa 3 euros. Simples assim.