Для определения порядка городов по средней температуре самого холодного месяца, сравним их средние значения:
Якутск: Один из самых холодных городов России, средняя температура января около -40 °C.
Пермь: Средняя температура января около -15 °C.
Ростов-на-Дону: Климат более мягкий, средняя температура января около -4 °C.
Таким образом, порядок городов по возрастанию средней температуры самого холодного месяца следующий: Якутск, Пермь, Ростов-на-Дону.
Ответ: Якутск, Пермь, Ростов-на-Дону.