diff --git a/routing/index_router.cpp b/routing/index_router.cpp
index 45cd5e8ead..db4a1a0987 100644
--- a/routing/index_router.cpp
+++ b/routing/index_router.cpp
@@ -369,7 +369,7 @@ IRouter::ResultCode IndexRouter::AdjustRoute(m2::PointD const & startPoint,
                                     false /* strictForward */),
       graph);
 
-  AStarProgress progress(0, 100);
+  AStarProgress progress(0, 95);
   progress.Initialize(starter.GetStartVertex().GetPoint(), starter.GetFinishVertex().GetPoint());
 
   vector<SegmentEdge> prevEdges;
diff --git a/routing/routing_algorithm.cpp b/routing/routing_algorithm.cpp
index 2d3b1220ed..334e521bd7 100644
--- a/routing/routing_algorithm.cpp
+++ b/routing/routing_algorithm.cpp
@@ -137,7 +137,7 @@ IRoutingAlgorithm::Result AStarRoutingAlgorithm::CalculateRoute(IRoadGraph const
                                                                 RouterDelegate const & delegate,
                                                                 RoutingResult<Junction> & path)
 {
-  AStarProgress progress(0, 100);
+  AStarProgress progress(0, 95);
   uint32_t visitCount = 0;
 
   auto onVisitJunctionFn = [&](Junction const & junction, Junction const & /* target */) {
@@ -166,7 +166,7 @@ IRoutingAlgorithm::Result AStarBidirectionalRoutingAlgorithm::CalculateRoute(
     IRoadGraph const & graph, Junction const & startPos, Junction const & finalPos,
     RouterDelegate const & delegate, RoutingResult<Junction> & path)
 {
-  AStarProgress progress(0, 100);
+  AStarProgress progress(0, 95);
   uint32_t visitCount = 0;
 
   auto onVisitJunctionFn = [&](Junction const & junction, Junction const & target) {