Über Kursk könnte gehen. Die Region um Charkiv währe mir zu nah am Kriegsgebiet. Hohl dir noch Meinungen von Leuten, die seit Kriegsausbruch die Ukraine durchquert haben. Ich war 2009 da.

Die Straße von Pavlodar nach Barnaul ist gut ausgebaut. Von da kannst du weiter nach Novosibirsk.