I thought Kiev did eventually establish control over Crimea and the north coast of the Black sea, but I can't get a map from right before the Mongol invasion.
I am sorry for the size of the map, but I find it quite accurate and informative:
Can you give us a list of the provinces that you think would be accurate, you can hold Ctrl and hover over the map to see all the provinces.
Historical Kievan Rus' Provinces (Principalities) before the Mongol invasion are: Kiev, Podolia, Pereyaslavl (+Sloboda, but it is better to merge this province with Pereyaslavl), Chernigov, Volhinya, Minsk, Polotsk, Smolensk, Moscow, Murom, Rostov, Novgorod, Vologda and (Karelia -- may be not).
Nizhni Novgorod really needs to be renamed into Povolzhye or Volga Region, or Volga Bulgaria. Would be nice to see Islam in Bulgar.
If you rather go with the earlier Yaroslav Rus' (before the partitions) we better go with this map:
So no Vologda. One can say -- but look, there is also a Moldavia!, however map is a little inaccurate there -- Steppe and lower Dnestr, Dnepr and Don was never controlled or populated by Kievans (almost no cities there). Barbarian nomads should come from south.
As for the cities I really recommend starting at Kiev but flipping Smolensk (one of the oldest cities in the region) and Novgorod. Smolensk was mentioned in the story of founding Kievan Rus' -- Novgorod was the pre-Kievan Rus' from where
Oleg launched an expedition to conquer Kiev, making it his capital and taking over the Smolensk along the way. Settling 12-13 provinces is a grand task (one needs to fight barbarians all the time) -- so extra Novgorod will help. Keep it unstable to encourage historical separation of Novgorod into the separate (Indy) Merchant Republic later in the game.
This will also solve a problem of Moscow existing with Kievan Rus in many games. When Moscow spawns and flips many Kievan provinces they will collapse much more often.
And finally Byzantium could use Khersones in Crimea -- after all that city helped Russians to become Orthodox (Vladimir was considering Islam as well but did not like no wine drinking part

) Unfortunately, it can make Genoan UHV harder....