diff --git a/graphs/net-verification/metadata.yaml b/graphs/net-verification/metadata.yaml
new file mode 100644
index 0000000000..02dbef5e25
--- /dev/null
+++ b/graphs/net-verification/metadata.yaml
@@ -0,0 +1,4 @@
+# NETWORK VERIFICATION GRAPH METADATA
+#
+node_filter: |
+  $.pending_addition
diff --git a/graphs/net-verification/tasks.yaml b/graphs/net-verification/tasks.yaml
new file mode 100644
index 0000000000..00e0380c29
--- /dev/null
+++ b/graphs/net-verification/tasks.yaml
@@ -0,0 +1,144 @@
+# NETWORK VERIFICATION TASKS
+#
+- id: verification_start
+  type: stage
+
+- id: verification_end
+  type: stage
+  requires: [verification_start]
+
+# Network configuration
+
+- id: v_rsync_core_puppet
+  type: sync
+  version: 2.0.0
+  role: ['/.*/']
+  requires: [verification_start]
+  required_for: [v_hiera]
+  parameters:
+    src: rsync://{MASTER_IP}:/puppet/{OPENSTACK_VERSION}/modules/
+    dst: /etc/puppet/modules
+    timeout: 180
+
+- id: v_pre_hiera_config
+  type: puppet
+  version: 2.1.0
+  role: ['/.*/']
+  requires: [v_rsync_core_puppet]
+  required_for: [v_hiera]
+  parameters:
+    puppet_manifest: /etc/puppet/modules/osnailyfacter/modular/hiera/hiera.pp
+    puppet_modules: /etc/puppet/modules
+    timeout: 120
+    cwd: /
+
+- id: v_override_configuration
+  type: puppet
+  version: 2.1.0
+  role: ['/.*/']
+  requires: [v_pre_hiera_config]
+  required_for: [v_hiera]
+  parameters:
+    puppet_manifest: /etc/puppet/modules/osnailyfacter/modular/hiera/override_configuration.pp
+    puppet_modules: /etc/puppet/modules
+    timeout: 180
+    cwd: /
+
+- id: v_upload_configuration
+  type: upload_file
+  version: 2.1.0
+  role: ['master', '/.*/']
+  requires: [v_override_configuration]
+  required_for: [v_hiera]
+  refresh_on: ['*']
+  parameters:
+    path: /etc/fuel/cluster/{CLUSTER_ID}/astute.yaml
+    permissions: '0640'
+    dir_permissions: '0750'
+    timeout: 180
+    data:
+      yaql_exp: '$.toYaml()'
+
+- id: v_configuration_symlink
+  type: shell
+  version: 2.1.0
+  role: ['/.*/']
+  requires: [v_upload_configuration]
+  required_for: [v_hiera]
+  parameters:
+    cmd: ln -sf /etc/fuel/cluster/{CLUSTER_ID}/astute.yaml /etc/astute.yaml
+    timeout: 180
+
+- id: v_hiera
+  type: puppet
+  version: 2.1.0
+  groups: [primary-controller, controller, cinder, cinder-block-device,
+           cinder-vmware, compute, compute-vmware, ceph-osd, primary-mongo, mongo, virt, ironic]
+  required_for: [v_setup_repositories]
+  parameters:
+    puppet_manifest: /etc/puppet/modules/osnailyfacter/modular/hiera/hiera.pp
+    puppet_modules: /etc/puppet/modules
+    timeout: 120
+  test_pre:
+    cmd: python /etc/puppet/modules/osnailyfacter/modular/hiera/hiera_pre.py
+  test_post:
+    cmd: python /etc/puppet/modules/osnailyfacter/modular/hiera/hiera_post.py
+
+- id: v_setup_repositories
+  type: puppet
+  version: 2.1.0
+  groups: ['/.*/']
+  required_for: [v_fuel_pkgs]
+  parameters:
+    puppet_manifest: /etc/puppet/modules/osnailyfacter/modular/fuel_pkgs/setup_repositories.pp
+    puppet_modules: /etc/puppet/modules
+    timeout: 600
+
+- id: v_fuel_pkgs
+  type: puppet
+  version: 2.1.0
+  groups: [primary-controller, controller, cinder, cinder-block-device, cinder-vmware, compute, ceph-osd, primary-mongo, mongo, ironic]
+  required_for: [v_mangle_ovs]
+  parameters:
+    puppet_manifest: /etc/puppet/modules/osnailyfacter/modular/fuel_pkgs/fuel_pkgs.pp
+    puppet_modules: /etc/puppet/modules
+    timeout: 600
+
+- id: v_mangle_ovs
+  type: puppet
+  version: 2.1.0
+  groups: [primary-controller, controller, cinder, cinder-block-device, cinder-vmware, compute, ceph-osd, primary-mongo, mongo, ironic]
+  requires: [v_fuel_pkgs]
+  required_for: [v_netconfig]
+  parameters:
+    puppet_manifest: /etc/puppet/modules/osnailyfacter/modular/netconfig/remove_ovs_usage.pp
+    puppet_modules: /etc/puppet/modules
+
+- id: v_netconfig
+  type: puppet
+  version: 2.1.0
+  groups: [primary-controller, controller, cinder, cinder-block-device, cinder-vmware, compute, ceph-osd, primary-mongo, mongo, virt, ironic]
+  parameters:
+    puppet_manifest: /etc/puppet/modules/osnailyfacter/modular/netconfig/netconfig.pp
+    puppet_modules: /etc/puppet/modules
+    timeout: 300
+  test_pre:
+    cmd: ruby /etc/puppet/modules/osnailyfacter/modular/netconfig/netconfig_pre.rb
+  test_post:
+    cmd: ruby /etc/puppet/modules/osnailyfacter/modular/netconfig/netconfig_post.rb
+
+- id: connectivity-checker
+  type: puppet
+  groups: ["/.*/"]
+  version: 2.1.0
+  requires: [v_netconfig]
+  required_for: [verification_end]
+  cross-depends:
+    - name: v_netconfig
+  reexecute_on: [deploy_changes]
+  parameters:
+    puppet_manifest: /etc/puppet/modules/osnailyfacter/manifests/connectivity-checker.pp
+    puppet_modules: /etc/puppet/modules
+    timeout: 3600
+  strategy:
+    type: parallel