diff --git a/core/lib/Drupal/Core/KeyValueStore/KeyValueCacheDecorator.php b/core/lib/Drupal/Core/KeyValueStore/KeyValueCacheDecorator.php
index df6e074..ccf9929 100644
--- a/core/lib/Drupal/Core/KeyValueStore/KeyValueCacheDecorator.php
+++ b/core/lib/Drupal/Core/KeyValueStore/KeyValueCacheDecorator.php
@@ -97,7 +97,14 @@ public function set($key, $value) {
    * @todo: Remove this once the service terminator can be used.
    */
   public function __destruct() {
-    $this->terminate();
+    try {
+      $this->terminate();
+    }
+    catch (\Exception $e) {
+      // During testing the table is gone before this fires.
+      // @todo Use service terminator that directly invokes terminate(), see
+      //   http://drupal.org/node/512026.
+    }
   }
 
 }