Чарівне місто Могилів-Подільський розташоване на кордоні України з Молдовою.
Дані міського архіву свідчать, що в 20-их роках минулого століття в
місті утворилася група віруючих - євангельські християни. Але в архівних документах наступних десятиліть про них
немає ніяких згадувань. Можна припустити, що радянська влада зробила все можливе, щоб у прикордонному місті не
було "неблагонадійних товаришів".
Та прикордонний статус міста мав не тільки трагічний характер для
історії помісної церкви, він мав в собі й багато благословенних сторінок.
Річка Дністер розділяє місто Могилів-Подільський і молдавське селище
Каларашівка. У цьому селі є велика церква євангельських християн-баптистів. Наприкінці 80-их років кілька жительок
Могилева-Подільського стали відвідувати Дім молитви села Каларашівка. Проповідь Євангелії духовно відродила їх. З
1990 року сестри почали збиратися вдома для спільного поклоніння Богові. Ця група стала зростати й в 1991 році
була зареєстрована Могилів-Подільська церква ЕХБ. Бог підтримував молоду громаду, спонукаючи Каларашівську церкву
й Вінницьке об'єднання церков опікуватися нею.
Віруючі вирішили будувати Дім молитви. Міська мерія у відповідь на
цю ініціативу заявила, що в місті немає земельної ділянки під будівлю Дому молитви. Віруючі ж волали до Бога -
Начальника всякої влади. І Милостивий Господь відповів. В 1994 році в результаті виборів до органів міської влади
було обране інше керівництво. Новий мер виділив під будівництво Дому молитви ділянку землі в самому центрі міста.
У наступні роки віруючі не тільки жертовно брали участь у будівництві
Будинку молитви, але й проповідували Євангеліє. Церква щорічно проводила водне хрещення, тому що Господь
відроджував до життя нові душі. Протягом своєї короткої історії в церкві постійно створюються малі групи по
вивченню Біблії й практиці християнських навичок. Завдячуючи таким курсам віруючі духовно зростають і зміцнюється
вся церква, що складається на сьогодні з 79 братів і сестер.
Символічним є те, що Будинок молитви Могилів-Подільської церкви ЕХБ
перебуває всього за 200 метрів від кордону, цим підтверджується, що для Божого Євангелія немає границь.