diff --git a/inference-engine/thirdparty/clDNN/src/graph_optimizer/graph_initializations.cpp b/inference-engine/thirdparty/clDNN/src/graph_optimizer/graph_initializations.cpp
index 0a1ba4156b7..f579819ac9f 100644
--- a/inference-engine/thirdparty/clDNN/src/graph_optimizer/graph_initializations.cpp
+++ b/inference-engine/thirdparty/clDNN/src/graph_optimizer/graph_initializations.cpp
@@ -436,5 +436,10 @@ void graph_initializations::run(program& p) {
     }
     set_outputs(p);
     p.get_processing_order().calc_processing_order(p);
+
+    for (auto& node : p.get_processing_order()) {
+        if (!node->is_type<data>())
+            node->get_output_layout();
+    }
 }
 }  // namespace cldnn
diff --git a/inference-engine/thirdparty/clDNN/src/program.cpp b/inference-engine/thirdparty/clDNN/src/program.cpp
index dbf1a264b5d..5e75913d1ee 100644
--- a/inference-engine/thirdparty/clDNN/src/program.cpp
+++ b/inference-engine/thirdparty/clDNN/src/program.cpp
@@ -456,11 +456,6 @@ void program::init_graph() {
     OV_ITT_SCOPED_TASK(itt::domains::CLDNN, "ProgramImpl::InitGraph");
     apply_opt_pass<graph_initializations>();
 
-    for (auto& node : processing_order) {
-        if (!node->is_type<data>())
-            node->get_output_layout();
-    }
-
     apply_opt_pass<calculate_prior_boxes>();
 
     apply_opt_pass<mark_nodes>();