diff --git a/object/service.proto b/object/service.proto
index 12f9741..4487a49 100644
--- a/object/service.proto
+++ b/object/service.proto
@@ -40,7 +40,7 @@ service Service {
     // Search objects in container. Version of query language format SHOULD BE
     // set to 1. Search query represented in serialized format (see query
     // package).
-    rpc Search(SearchRequest) returns (SearchResponse);
+    rpc Search(SearchRequest) returns (stream SearchResponse);
 
     // GetRange of data payload. Ranges are set of pairs (offset, length).
     // Fragments order in response corresponds to ranges order in request.
diff --git a/proto-docs/object.md b/proto-docs/object.md
index e749b98..f19b6f1 100644
--- a/proto-docs/object.md
+++ b/proto-docs/object.md
@@ -63,7 +63,7 @@ rpc Get(GetRequest) returns (stream GetResponse);
 rpc Put(stream PutRequest) returns (PutResponse);
 rpc Delete(DeleteRequest) returns (DeleteResponse);
 rpc Head(HeadRequest) returns (HeadResponse);
-rpc Search(SearchRequest) returns (SearchResponse);
+rpc Search(SearchRequest) returns (stream SearchResponse);
 rpc GetRange(GetRangeRequest) returns (GetRangeResponse);
 rpc GetRangeHash(GetRangeHashRequest) returns (GetRangeHashResponse);
 
@@ -112,7 +112,8 @@ headers are also present.
 
 Search objects in container. Version of query language format SHOULD BE
 set to 1. Search query represented in serialized format (see query
-package).
+package). Requested list can be restored by concatenation of addresses
+from all messages. Addresses from resulting list are expected to be unique.
 
 | Name | Input | Output |
 | ---- | ----- | ------ |