diff --git a/tests/queries/0_stateless/01513_select_count_without_select_sequence_consistency.reference b/tests/queries/0_stateless/01513_select_count_without_select_sequence_consistency.reference
new file mode 100644
index 00000000000..16930b0384a
--- /dev/null
+++ b/tests/queries/0_stateless/01513_select_count_without_select_sequence_consistency.reference
@@ -0,0 +1,3 @@
+3
+4
+4
\ No newline at end of file
diff --git a/tests/queries/0_stateless/01513_select_count_without_select_sequence_consistency.sql b/tests/queries/0_stateless/01513_select_count_without_select_sequence_consistency.sql
new file mode 100644
index 00000000000..69c45905655
--- /dev/null
+++ b/tests/queries/0_stateless/01513_select_count_without_select_sequence_consistency.sql
@@ -0,0 +1,36 @@
+SET send_logs_level = 'fatal';
+
+DROP TABLE IF EXISTS quorum1;
+DROP TABLE IF EXISTS quorum2;
+DROP TABLE IF EXISTS quorum3;
+
+CREATE TABLE quorum1(x UInt32, y Date) ENGINE ReplicatedMergeTree('/clickhouse/tables/test_01513/sequence_consistency', '1') ORDER BY x PARTITION BY y;
+CREATE TABLE quorum2(x UInt32, y Date) ENGINE ReplicatedMergeTree('/clickhouse/tables/test_01513/sequence_consistency', '2') ORDER BY x PARTITION BY y;
+CREATE TABLE quorum3(x UInt32, y Date) ENGINE ReplicatedMergeTree('/clickhouse/tables/test_01513/sequence_consistency', '3') ORDER BY x PARTITION BY y;
+
+INSERT INTO quorum1 VALUES (1, '1990-11-15');
+INSERT INTO quorum1 VALUES (2, '1990-11-15');
+INSERT INTO quorum1 VALUES (3, '2020-12-16');
+
+SYSTEM SYNC REPLICA quorum2;
+SYSTEM SYNC REPLICA quorum3;
+
+SET select_sequential_consistency=0;
+SET optimize_trivial_count_query=1;
+SET insert_quorum=2;
+
+SYSTEM STOP FETCHES quorum1;
+
+INSERT INTO quorum2 VALUES (4, toDate('2020-12-16'));
+
+SYSTEM SYNC REPLICA quorum3;
+
+-- Should read local committed parts without throwing error code: 289. DB::Exception: Replica doesn't have part 20201216_1_1_0 which was successfully written to quorum of other replicas.
+SELECT count() FROM quorum1;
+
+SELECT count() FROM quorum2;
+SELECT count() FROM quorum3;
+
+DROP TABLE quorum1;
+DROP TABLE quorum2;
+DROP TABLE quorum3;