Священномученик Прокопий родился в 1877 году в семье священника города Кузнецка Томской губернии Симеона Титова и в крещении был наречен Петром. Начальное образование Петр получил в духовном училище, в 1897 году он закончил Томскую духовную семинарию, в 1901 — Казанскую духовную академию. 21 августа 1901 года в Успенском монастыре города Уфы он был пострижен в монашество с именем Прокопий, 23-го — рукоположен в сан иеромонаха и назначен заведующим Томской церковно-учительской мужской школой.

В 1906 году он был назначен преподавателем Иркутской духовной семинарии. 30 августа 1909 года иеромонах Прокопий был возведен в сан архимандрита и назначен помощником заведующего пастырским училищем в городе Житомире.

30 августа 1914 года архимандрит Прокопий был хиротонисан во епископа Елисаветградского, викария Херсонско-Одесской епархии.

26 января 1918 года он был назначен епископом Николаевским, викарием Херсонско-Одесской епархии. В 1921 году он стал епископом Херсонским и Одесским. Наступило время его активной деятельности как православного архипастыря в условиях гонений на Русскую Православную Церковь, время самоотверженного служения Церкви в условиях заключения и ссылки, опытного погружения в историю Церкви в один из ее лучших периодов — гонений. Чистота и безупречность его нравственной жизни, твердые убеждения, подвижничество — все это создало ему заслуженную репутацию архипастыря высокой духовной жизни.

16 февраля 1923 года епископ Прокопий был арестован и заключен в херсонскую тюрьму. 26 августа он был переведен в тюрьму в Одессе. Популярность епископа Прокопия была столь велика, что православное население Херсона выбрало группу уполномоченных, которые стали настойчиво добиваться его освобождения. Было подано прошение Патриарху Тихону с просьбой ходатайствовать об освобождении епископа Прокопия. Они писали: «Осмеливаемся ходатайствовать перед Вашим Святейшеством о направлении по адресу прилагаемого обращения нашего к советской власти об освобождении нашего дорогого архипастыря епископа Прокопия (Титова) и об оказании возможного содействия с Вашей стороны к наискорейшему возвращению епископа Прокопия к его любящей пастве». Ходатайство Патриарха было подано в ОГПУ.

Епископ Прокопий был приговорен к расстрелу с заменой его на высылку за пределы Украины. 12 января 1925 года он был освобожден и выехал в Москву. В июне 1925 года епископ Прокопий был возведен в сан архиепископа и назначен на Одесскую кафедру.

Осенью 1925 года власти арестовали Патриаршего Местоблюстителя митрополита Петра (Полянского) и вместе с ним десятки выдающихся архиереев, среди них и архиепископа Прокопия. 26 мая 1926 года Особое Совещание при Коллегии ОГПУ приговорило его к трем годам заключения, и он был отправлен в Соловецкий концлагерь. В декабре 1928 года без предъявления нового обвинения его приговорили к трем годам ссылки на Урал, и он был сослан сначала в Тюменский округ, а затем в Тобольский. 30 июля 1931 года архиепископа Прокопия снова арестовали. 29 сентября следствие было закончено, и следователь ознакомил архиепископа с обвинительным заключением. Прочитав его, владыка написал: «В порядке дополнения следствия, со своей стороны считаю необходимым заявить следующее. Мне предъявлено обвинение в “систематической антисоветской агитации”, которую будто бы я проводил во время отбывания ссылки в Обдорском районе. Два года ссылки я прожил безвыездно в деревне Новый Киеват (всего пять домов) на одной квартире у местного активиста и советского деятеля <…>, наблюдению которого я и был поручен. Отдельной комнаты я не имел, а помещался за ширмой в комнате хозяев; никуда, ни в какие другие дома без нужды какой-нибудь мелкой не ходил. Если бы я систематически агитировал, то хозяевам моим было бы известно, ввиду условий помещения в таком маленьком поселке. Ежегодно зимой через Киеват проезжали раз до пяти в зиму уполномоченный ГПУ и его помощник… Каждый раз агенты ГПУ расспрашивали о моей жизни и поведении моих хозяев, и если бы я систематически агитировал во время своей ссылки, то я был бы арестован и привлечен к ответственности много раньше июля сего 31 года. Отдельные же фразы случайных и шутливых разговоров с хозяевами едва ли можно считать агитацией…»

14 декабря 1931 года Особое Совещание при Коллегии ОГПУ приговорило архиепископа к трем годам ссылки в Казахстан. По окончании ссылки, 16 сентября 1934 года он был проездом в Камышине и здесь, оказавшись в квартире, где производили аресты, по существу случайно был арестован вместе с хозяевами.

— Что вы можете сказать по существу предъявляемого вам обвинения?

— С момента моего освобождения из ссылки в апреле 1934 года я никаких деяний против власти и никакой агитации не проводил. Виновным себя ни в чем не считаю.

17 марта 1935 года Особое Совещание при НКВД СССР приговорило архиепископа Прокопия к пяти годам ссылки в Каракалпакию, и он был сослан в город Турткуль. Так продолжалась жизнь в течение последних десяти лет — из ссылки в ссылку, из тюрьмы в тюрьму, это было испытание на прочность веры и христианских убеждений, экзамены на длинном пути к Царству Небесному.

В 1937 году началось массовое уничтожение находившихся в ссылках и лагерях исповедников, и 24 августа 1937 года архиепископ Прокопий был арестован.

— Вы обвиняетесь в том, что организовали в городе Турткуле нелегальную молельню, в которой вели контрреволюционную монархическую агитацию. Признаете ли в этом себя виновным? — спросил архиепископа Прокопия следователь.

— Нет, не признаю, так как контрреволюционной агитации я никогда не вел, — прозвучало в ответ.

28 октября тройка НКВД приговорила его к расстрелу. Архиепископ Прокопий был расстрелян 23 ноября 1937 года и погребен в общей безвестной могиле.