Did you know that one of Russian President Vladimir Putin 's first state visits was to Mongolia , aimed at rebuilding their bilateral relations in the post- Cold War era?