The calculated distance (air line) between Ulan-Ude and Kyakhta is approximately 113 miles respectively 182 kilometers.
By car or train, the actual journey to Kyakhta is certainly longer, as only the direct route (as the crow flies) between Ulan-Ude and Kyakhta has been calculated here.