diff --git a/_locales/en/messages.json b/_locales/en/messages.json
index 50464b2edd..8802b83b31 100644
--- a/_locales/en/messages.json
+++ b/_locales/en/messages.json
@@ -1338,6 +1338,22 @@
     "messageformat": "All messages in this chat will be deleted from all your devices. You can still search for this chat after you delete messages.",
     "description": "Description for confirmation modal to delete all messages in a conversation"
   },
+  "icu:deleteConversation": {
+    "messageformat": "Delete",
+    "description": "Menu item for deleting a conversation (including messages), title case."
+  },
+  "icu:ConversationHeader__DeleteConversationConfirmation__title": {
+    "messageformat": "Delete chat?",
+    "description": "Conversation Header > Delete Action > Delete Messages Confirmation Modal > Title. Previously known as icu:ConversationHeader__DeleteMessagesConfirmation__title"
+  },
+  "icu:ConversationHeader__DeleteConversationConfirmation__description": {
+    "messageformat": "All messages in this chat will be deleted from this device.",
+    "description": "Description for confirmation modal to delete a conversation"
+  },
+  "icu:ConversationHeader__DeleteConversationConfirmation__description-with-sync": {
+    "messageformat": "All messages in this chat will be deleted from all your devices.",
+    "description": "Description for confirmation modal to delete a conversation"
+  },
   "icu:ConversationHeader__ContextMenu__LeaveGroupAction__title": {
     "messageformat": "Leave group",
     "description": "This is a button to leave a group"
diff --git a/ts/components/conversation/ConversationHeader.tsx b/ts/components/conversation/ConversationHeader.tsx
index 24a86d6456..62a1a7909d 100644
--- a/ts/components/conversation/ConversationHeader.tsx
+++ b/ts/components/conversation/ConversationHeader.tsx
@@ -654,7 +654,7 @@ function HeaderMenu({
         )}
 
         <MenuItem onClick={onConversationDeleteMessages}>
-          {i18n('icu:deleteMessagesInConversation')}
+          {i18n('icu:deleteConversation')}
         </MenuItem>
       </ContextMenu>
     );
@@ -792,7 +792,7 @@ function HeaderMenu({
             </MenuItem>
           )}
           <MenuItem onClick={onConversationDeleteMessages}>
-            {i18n('icu:deleteMessagesInConversation')}
+            {i18n('icu:deleteConversation')}
           </MenuItem>
           {isGroup && (
             <MenuItem onClick={onConversationLeaveGroup}>
@@ -1002,17 +1002,17 @@ function DeleteMessagesConfirmationDialog({
 
   const dialogBody = isDeleteSyncSendEnabled
     ? i18n(
-        'icu:ConversationHeader__DeleteMessagesInConversationConfirmation__description-with-sync'
+        'icu:ConversationHeader__DeleteConversationConfirmation__description-with-sync'
       )
     : i18n(
-        'icu:ConversationHeader__DeleteMessagesInConversationConfirmation__description'
+        'icu:ConversationHeader__DeleteConversationConfirmation__description'
       );
 
   return (
     <ConfirmationDialog
       dialogName="ConversationHeader.destroyMessages"
       title={i18n(
-        'icu:ConversationHeader__DeleteMessagesInConversationConfirmation__title'
+        'icu:ConversationHeader__DeleteConversationConfirmation__title'
       )}
       actions={[
         {
diff --git a/ts/model-types.d.ts b/ts/model-types.d.ts
index f0d9cd02ab..cda9fa6bf4 100644
--- a/ts/model-types.d.ts
+++ b/ts/model-types.d.ts
@@ -354,6 +354,7 @@ export type ConversationAttributesType = {
   draftAttachments?: ReadonlyArray<AttachmentDraftType>;
   draftBodyRanges?: DraftBodyRanges;
   draftTimestamp?: number | null;
+  hiddenFromConversationSearch?: boolean;
   hideStory?: boolean;
   inbox_position?: number;
   // When contact is removed - it is initially placed into `justNotification`
diff --git a/ts/models/conversations.ts b/ts/models/conversations.ts
index bfefc8ce8a..62a238820f 100644
--- a/ts/models/conversations.ts
+++ b/ts/models/conversations.ts
@@ -407,6 +407,8 @@ export class ConversationModel extends window.Backbone
     this.unset('tokens');
 
     this.on('change:members change:membersV2', this.fetchContacts);
+    this.on('change:active_at', this.onActiveAtChange);
+
     this.typingRefreshTimer = null;
     this.typingPauseTimer = null;
 
@@ -4416,6 +4418,12 @@ export class ConversationModel extends window.Backbone
     }
   }
 
+  private onActiveAtChange(): void {
+    if (this.get('active_at') && this.get('hiddenFromConversationSearch')) {
+      this.set('hiddenFromConversationSearch', false);
+    }
+  }
+
   async refreshGroupLink(): Promise<void> {
     if (!isGroupV2(this.attributes)) {
       return;
@@ -4846,7 +4854,12 @@ export class ConversationModel extends window.Backbone
         ourAci
       );
     const sharedGroups = ourGroups
-      .filter(c => c.hasMember(ourAci) && c.hasMember(theirAci))
+      .filter(
+        c =>
+          c.hasMember(ourAci) &&
+          c.hasMember(theirAci) &&
+          !c.attributes.hiddenFromConversationSearch
+      )
       .sort(
         (left, right) =>
           (right.get('timestamp') || 0) - (left.get('timestamp') || 0)
@@ -5209,6 +5222,9 @@ export class ConversationModel extends window.Backbone
       active_at: null,
       pendingUniversalTimer: undefined,
     });
+    if (isGroup(this.attributes)) {
+      this.set('hiddenFromConversationSearch', true);
+    }
     await DataWriter.updateConversation(this.attributes);
 
     const ourConversation =
diff --git a/ts/state/ducks/conversations.ts b/ts/state/ducks/conversations.ts
index 3c6381cd69..34509d7a2d 100644
--- a/ts/state/ducks/conversations.ts
+++ b/ts/state/ducks/conversations.ts
@@ -199,6 +199,7 @@ import {
 import { MAX_MESSAGE_COUNT } from '../../util/deleteForMe.types';
 import { markCallHistoryReadInConversation } from './callHistory';
 import type { CapabilitiesType } from '../../textsecure/WebAPI';
+import type { SearchActionType } from './search';
 
 // State
 
@@ -295,6 +296,7 @@ export type ConversationType = ReadonlyDeep<
     customColor?: CustomColorType;
     customColorId?: string;
     discoveredUnregisteredAt?: number;
+    hiddenFromConversationSearch?: boolean;
     hideStory?: boolean;
     isArchived?: boolean;
     isBlocked?: boolean;
@@ -1850,7 +1852,7 @@ function destroyMessages(
   void,
   RootStateType,
   unknown,
-  ConversationUnloadedActionType | NoopActionType
+  ConversationUnloadedActionType | NoopActionType | SearchActionType
 > {
   return async (dispatch, getState) => {
     const conversation = window.ConversationController.get(conversationId);
@@ -1869,6 +1871,20 @@ function destroyMessages(
         );
 
         await conversation.destroyMessages({ source: 'local-delete' });
+
+        // Deselect the conversation
+        if (
+          getState().conversations.selectedConversationId === conversationId
+        ) {
+          showConversation({ conversationId: undefined });
+        }
+
+        // Clear search state, in case it's showing in search
+        dispatch({
+          type: 'CLEAR_CONVERSATION_SEARCH',
+          payload: null,
+        });
+
         drop(conversation.updateLastMessage());
       },
     });
diff --git a/ts/state/selectors/conversations.ts b/ts/state/selectors/conversations.ts
index 03367eeaea..02af48ebce 100644
--- a/ts/state/selectors/conversations.ts
+++ b/ts/state/selectors/conversations.ts
@@ -589,7 +589,8 @@ export const getAllComposableConversations = createSelector(
         // All conversation should have a title except in weird cases where
         // they don't, in that case we don't want to show these for Forwarding.
         conversation.titleNoDefault &&
-        hasDisplayInfo(conversation)
+        hasDisplayInfo(conversation) &&
+        !conversation.hiddenFromConversationSearch
     )
 );
 
diff --git a/ts/util/filterAndSortConversations.ts b/ts/util/filterAndSortConversations.ts
index d85abd7c82..2890b94d83 100644
--- a/ts/util/filterAndSortConversations.ts
+++ b/ts/util/filterAndSortConversations.ts
@@ -165,7 +165,7 @@ export function filterAndSortConversations(
     const withoutUnknown = conversations.filter(item => item.titleNoDefault);
 
     return searchConversations(withoutUnknown, searchTerm, regionCode)
-      .slice()
+      .filter(({ item }) => !item.hiddenFromConversationSearch)
       .sort((a, b) => {
         const { activeAt: aActiveAt = 0, left: aLeft = false } = a.item;
         const { activeAt: bActiveAt = 0, left: bLeft = false } = b.item;
diff --git a/ts/util/getConversation.ts b/ts/util/getConversation.ts
index f331458b37..b05d274dfa 100644
--- a/ts/util/getConversation.ts
+++ b/ts/util/getConversation.ts
@@ -175,6 +175,9 @@ export function getConversation(model: ConversationModel): ConversationType {
     groupVersion,
     groupId: attributes.groupId,
     groupLink: buildGroupLink(attributes),
+    hiddenFromConversationSearch: Boolean(
+      attributes.hiddenFromConversationSearch
+    ),
     hideStory: Boolean(attributes.hideStory),
     inboxPosition,
     isArchived: attributes.isArchived,