Редемптористи розпочали свою працю в м. Кам'янці-Подільському в 1991 р. У 1993 р. ченці отримали від держави під свій монастир дім панства Чарторийских (XVI-XIX ст.). Парафія св. Йосафата, якою опікуються отці, розташована в історичній частині міста, де, окрім нашого храму, є також два храми Римо-Католицької Церкви з осідком правлячого єпископа, один - громади Православної Церкви Московського Патріархату, а також вірменський храм, який на даний час не функціонує. Неподалік від подвір'я церкви розташована фортеця, котру єднає з містом старовинний міст.
У Кам'янці-Подільському залишився працювати о. Ігор Цар, а 1 липня 1996 р. до міста приїжджають о. Петро Мірчук і о. Євген Задорожний і розпочинають старанно працювати над духовним зростанням парафії: відправляють Богослужіння, сповідають, відвідують хворих, проводять реколекції.
Рішення про передачу редемптористам дому Чарторийских було прийнято 18 березня 1993 р., але лише 24 грудня 1996 р. Державний Комітет України у справах релігії офіційно оформив потрібні документи. 23 вересня Екзарх Києво-Вишгородський Любомир Гузар благословить монастир під іменем свв. Кирила і Методія. Під керівництвом настоятеля було відновлено монаший дім і церкву.
Деякий час о. Петру Мірчуку допомагали також о. Микола Коваль і бр. облят Богдан Гелета. О. Євген Задорожний, працював в іншій церкві, на новому житловому масиві.
Від початку листопада 2006 року в Кам'янці-Подільському разом з редемптористами працюють також сестри Місіонерки Найсвятішого Ізбавителя (редемптористки). Поле праці сестер є досить великим. Передусім це катихиза, праця з дітьми та молоддю.
Настоятелі монастиря свв. Кирила і Методія:
Мірчук Петро 4 липня 1996 – 28 червня 2002
Вітовський Володимир 26 серпня 2002 – 7 червня 2005
Горбань Іван 7 червня 2005 – 23 вересня 2005
Кашуба Олег 23 вересня 2005 – 6 березня 2011
Ковбель Сергій 6 березня 2011 – 13 травня 2014
Котик Віталій 13 травня 2014 - 15 березня 2017
Павлій Ігор 15 березня 2017
32300 м. Кам'янець-Подільський вул. Зарванська, 13
Хмельницька обл.тел. (03849) 90 605