Воспользовался следующим гайдом:
http://habrahabr.ru/post/127446/
Писал на API 2.0.
Все работает, НО! Данный способ считает ужасно.
Например, расстояние от Химок до МКАДа.
Красным отмечен маршрут из Химок до Осеннего бульвара. Фиолетовым, маршрут от Химок до МКАДа. На первом маршруте до МКАДа проехать придется километра 2, хотя на фиолетовом это расстояние посчиталось как 7,5 км
Другие способы есть?