В Бутырскую тюрьму приезжал на свидание с Владыкой священник о.Иоанн Скадовский. В июне 1926г. архиепископ Прокопий был отправлен вместе с арестованным по тому же делу епископом Амвросием (Полянским) в Соловецкий концлагерь

В Соловецком лагере архиепископ Прокопий последний раз встретился со своим начальником по Иркутской Семинарии епископом Приамурским и Благовещенским Евгением (Зерновым). После освобождения последнего в 1927г., Владыка Прокопий был избран старшим соловецким архиереем. В сентябре 1927г. активно участвовал в составлении "Соловецкого послания" (обращения к правительству СССР православных епископов из Соловецкого лагеря по поводу "Декларации" митрополита Сергия (Страгородского) от 16/29 июля 1927г.). Владыка Прокопий (Титов), хотя и подписал "Соловецкое Послание", осуждавшее "Декларацию", от митрополита Сергия (Страгородского) не отделялся и общения с ним не прерывал. При этом до августа 1930г. он состоял в переписке с митрополитом Петром (Полянским). В сентябре 1928г. заключенный архиепископ Прокопий был смещен митрополитом Сергием с Херсонской кафедры и уволен на покой, что вызвало недовольство у многих священнослужителей Херсонской епархии, не согласных с текстом "Декларации" 1927г. Пробыв на Соловках до 3 декабря 1928г., Владыка Прокопий, без предъявления нового обвинения, был отправлен вместе с епископом Амвросием (Полянским) этапом в ссылку на Урал сроком на 3 года