В конце марта 1918 года из Петрограда в Вологду были высланы Великие Князья Димитрий Константинович и Николай Михайлович. В апреле в Вологду же был выслан Великий Князь Георгий Михайлович, арестованный патрулем краснофлотцев в Гельсингфорсе. 1 июля Великие Князья были арестованы и помещены в Вологодскую губернскую тюрьму, а через три недели перевезены чекистами в Петроград, в Дом предварительного заключения на Шпалерной. Туда же поместили и Великого Князя Павла Александровича, жившего до того в Царском Селе со своей семьей. Затем Великих Князей перевели в Петропавловскую крепость, где глубокой ночью во дворе их и расстреляли. По свидетельству тюремных сторожей, Великий Князь Павел Александрович шел на расстрел, повторяя слова Христа: «Прости им, Господи, не ведают бо, что творят». Умер он с молитвой на устах.