El primer intento de entrar en relaciones con Rusia fue hecho por Keilash Bey en 1803, poco después de la incorporación de Georgia oriental al Imperio zarista en expansión (1801).