Não está claro para mim de onde os dados estão sendo originados ou quão precisos eles são, mas o Rome2Rio parece ter distâncias para cada segmento invididual. Para o seu exemplo, ele mostra Berlim-Moscou como 1152 milhas, e Moscou-Inta como 1230 milhas, com algumas milhas de metrô através de Moscou e um pouco de caminhada também.
No link , clique na opção "Trem noturno, trem" e expanda cada segmento.