diff --git a/lib/tests/store.rs b/lib/tests/store.rs
index 678519e1..b2f2b32e 100644
--- a/lib/tests/store.rs
+++ b/lib/tests/store.rs
@@ -108,6 +108,21 @@ fn test_bulk_load_dataset() -> Result<()> {
     Ok(())
 }
 
+#[test]
+fn test_load_graph_generates_new_blank_nodes() -> Result<()> {
+    let store = Store::new()?;
+    for _ in 0..2 {
+        store.load_graph(
+            Cursor::new("_:a <http://example.com/p> <http://example.com/p> ."),
+            GraphFormat::NTriples,
+            GraphNameRef::DefaultGraph,
+            None,
+        )?;
+    }
+    assert_eq!(store.len()?, 2);
+    Ok(())
+}
+
 #[test]
 fn test_dump_graph() -> Result<()> {
     let store = Store::new()?;