30 августа 1918 года был убит Моисей Урицкий, начальник петроградской ЧК. В тот же день три выстрела произвели в Ленина, и две пули едва его не убили. 1 сентября «Красная газета» писала: «Без пощады, без сострадания мы будем избивать врагов десятками, сотнями. Пусть их наберутся тысячи. Пусть они захлебнутся в собственной крови! <…> За кровь товарища Урицкого, за ранение тов. Ленина <…> пусть прольется кровь буржуазии и ее слуг, – больше крови». «Контрреволюция, эта злобная бешеная собака, должна быть уничтожена раз и навсегда», – писала «Правда». Декрет, принятый Совнаркомом 5 сентября, официально объявил о начале красного террора.
За неделю, последовавшую за покушением Каплан, петроградская ЧК расстреляла пятьсот двенадцать заложников; в Кронштадте солдаты за одну ночь убили четыреста заложников. Вскоре убийства распространились и на провинцию. Личная вина и степень ответственности жертв не имели значения; жертвы выбирались по классовой принадлежности и профессии. Для большевиков, веривших в тезис Маркса об исторической неизбежности гибели буржуазии, уничтожение господствующего класса было простым актом эвтаназии. «В том, что пролетариат добивает господствующий класс, нет ничего безнравственного, – утверждал Троцкий, – это его право».
23 ноября в Наугольный дом заявился заместитель председателя ВЧК Я. Х. Петерс со своими людьми. Когда на рассвете следующего дня чекисты увели шестерых обитателей шереметевского дома, многие думали, что не увидят их никогда. Семья попыталась вызволить их из застенков. Графиня Екатерина отправилась к председателю Московского совета Л. Б. Каменеву, который любезно принял ее, однако заверил, что не имеет к этому делу никакого отношения.
3 декабря Павел писал отцу из Бутырской тюрьмы:
Через две недели граф Сергей скончался. «Я умираю с глубокой верой в Россию. Она возродится», – сказал он домочадцам, собравшимся у его постели. Граф хотел быть похороненным рядом с матерью в семейном склепе в Новоспасском монастыре, однако большевики выгнали монахов и закрыли монастырь, так что его похоронили на близлежащем кладбище; в 1930-е годы кладбище сравняли с землей, чтобы построить на его месте многоквартирные дома.
Павла освободили первым. Остальных, за исключением Алика Сабурова и Александра Гудовича, выпустили до конца года. «Это была тяжелая зима», – вспоминала Елена Шереметева.