diff --git a/inference-engine/thirdparty/clDNN/src/program.cpp b/inference-engine/thirdparty/clDNN/src/program.cpp
index 41720ac1128..f809583cfa2 100644
--- a/inference-engine/thirdparty/clDNN/src/program.cpp
+++ b/inference-engine/thirdparty/clDNN/src/program.cpp
@@ -771,11 +771,12 @@ void program_impl::swap_names(program_node& node1, program_node& node2) {
 }
 
 void program_impl::replace_all_usages(program_node& old_node, program_node& new_node) {
-    auto itr = old_node.users.begin();
-    auto cnt = old_node.users.size();
-    while (cnt != 0) {
-        cnt--;
+    const std::list<program_node*> users(old_node.users);
+    auto itr = users.begin();
+    bool end = (itr == users.end());
+    while (!end) {
         auto& usage = (*itr++);
+        end = (itr == users.end());
         usage->replace_dependency(old_node, new_node);
     }
 }