diff --git a/map/search_mark.cpp b/map/search_mark.cpp
index 8dc73970ef..5c024f29a8 100644
--- a/map/search_mark.cpp
+++ b/map/search_mark.cpp
@@ -756,7 +756,7 @@ void SearchMarks::ClearVisited()
 
 void SearchMarks::SetUnavailable(FeatureID const & id, std::string const & reasonKey)
 {
-  m_unavailable[id] = reasonKey;
+  m_unavailable.insert_or_assign(id, reasonKey);
 }
 
 bool SearchMarks::IsUnavailable(FeatureID const & id) const