diff --git a/tests/bugs/issue776.js b/tests/bugs/issue776.js
new file mode 100644
index 0000000..2f3bc45
--- /dev/null
+++ b/tests/bugs/issue776.js
@@ -0,0 +1,12 @@
+'use strict';
+const util = require('../lib/test-utils.js');
+
+describe('fs.mkdir does not recursively create parent directories when called with { recursive: true }, issue776', function() {
+  beforeEach(util.setup);
+  afterEach(util.cleanup);
+
+  it('should not throw when calling fs.mkdir with recursive flag set', function(done) {
+    const fs = util.fs();
+    fs.mkdir('/test_dir/a/b', { recursive: true }, done);
+  });
+});
diff --git a/tests/index.js b/tests/index.js
index 75f797e..b1215c8 100644
--- a/tests/index.js
+++ b/tests/index.js
@@ -92,6 +92,7 @@ require('./bugs/issue270.js');
 require('./bugs/rename-dir-trailing-slash.js');
 require('./bugs/issue357.js');
 require('./bugs/issue773.js');
+require('./bugs/issue776.js');
 
 // Sample code from README
 require('./spec/readme.example.spec');