トムタラカニ公国
キエフ大公国によるトムタラカニの征服時期については、史料の上に記述はみられない。征服は960年代の、スヴャトスラフ1世の東方遠征の際になされたか、またはウラジーミル1世期の、988年のルーシ・ビザンツ戦争(ru)の結果としてキエフ・ルーシ領に組み込まれたと考えられている。それ以前には、この地はボスポロス王国、ハザール・カガン国(ru)の一部だった。
988年または1010年から1036年にかけて、公国はキエフ大公ウラジーミル1世の子のムスチスラフ(ru)によって統治されていた。1022年にムスチスラフはカソグ人(ru)の公・レデヂャ(ru)を一騎討ちによって殺害し、カソグ人を征服した。ムスチスラフは後にトムタラカニ・エパルヒニャ(ru)(現在の主教にあたる)の管轄となる教会を設立した。また、1024年にはキエフ大公ヤロスラフ1世を相手取った、チェルニゴフ近郊でのリストヴェンの戦い(ru)に勝利し、トムタラカニ公国の権威の強化に成功した。1030年にはシルヴァン(ru)(カフカスの歴史的地域名)への遠征を行った。