Ответ:

Разницу указываю как разницу местного времени второго города относительно первого.

ГородаЧасовая зона первого городаЧасовая зона второго городаРазница во времени
Калининград — МоскваUTC+2UTC+31 час; в Москве позже
Москва — ЕкатеринбургUTC+3UTC+52 часа; в Екатеринбурге позже
Новосибирск — ИркутскUTC+7UTC+81 час; в Иркутске позже
Владивосток — АнадырьUTC+10UTC+122 часа; в Анадыре позже

Разница получается вычитанием смещения первого города из смещения второго.