In a rental car

The drive will take 106 h 40 min.. The distance between Moscow and Heihe is 7662 km. You will use 613 liters of gasoline at a cost of €796.9.

See on this site which rental company has the best deal.

Find hotel deals and discounts up to 20% in Heihe at Booking