diff --git a/inference-engine/tests/unit/vpu/base/graph_transformer_tests.cpp b/inference-engine/tests/unit/vpu/base/graph_transformer_tests.cpp
index 80a3f6f8fd3..21283429ee0 100644
--- a/inference-engine/tests/unit/vpu/base/graph_transformer_tests.cpp
+++ b/inference-engine/tests/unit/vpu/base/graph_transformer_tests.cpp
@@ -243,6 +243,10 @@ bool checkExecutionOrder(const Model& model, const std::vector<int>& execOrder)
     auto it = execOrder.begin();
 
     for (const auto& stage : model->getStages()) {
+        if (it == execOrder.end()) {
+            return true;
+        }
+
         if (stage->id() == *it) {
             ++it;
         }