A exigência de registro para a Mongólia é, como você diz, e várias outras fontes < href="http://en.wikipedia.org/wiki/Visa_policy_of_Mongolia"> citação , para turistas que planejam ficar mais de 30 dias lá. Eles devem se registrar no prazo de 4 dias da chegada. Como você tem um visto de trinta dias, só posso presumir que você não pretende ficar mais de 30 dias e, portanto, não precisa se registrar.
Se você planeja não ultrapassar 30 dias, mas mudar de ideia mais tarde, sugiro que vá e fale com a agência de imigração nesse ponto no tempo. Você teria que fazer isso de qualquer forma para não violar seu status de visto.