J'ai l'impression que tu réponds toi même à ta question... Sauf pour
Krasnoyarsk, Sibérie est un bien grand mot pour les villes que tu cites.
Regarde les prévisions à 2 semaines, par exemple pour
Krasnoyarsk:
www.gismeteo.ru/city/weekly/4674/
Pas forcément très fiable, mais ça te donne une idée.
N'oublie pas que dans toutes ces villes, le froid est bien plus agréable et supportable (à température égale) qu'à St Pet.
La mi-avril est un super choix pour le
Baïkal: les touristes d'hiver sont partis, et les touristes d'été ne sont pas encore arrivés: tu es tranquille, et c'est magnifique. Selon la température, la glace craquèle,
Olkhon (si tu y vas) est souvent difficilement accessible en jeep (glace trop friable ou pas de glace par endroit) et par bateau (trop de glace par endroits). Reste donc l'hydroglisseur, et ça c'est cool.