Uliastay The city/word Uliastay means Mongolia. The city Uliastay lies in Mongolia. The country Mongolia contains the city Mongolia.