В Севастополе наши братья начали активно проповедовать Благую весть о спасении души через веру в спасительную жертву Иисуса Христа во второй половине 80-х годов XIX века. Первыми благовестниками в Севастополе и его окрестностях были солдаты и матросы, выходцы из украинских селений Юга Украины и Таврической губернии, где уже существовали общины евангельских христиан. В донесении «Святейшему Правительствующему Синоду» епископа Таврического и Симферопольского Мартиниана говорится: «В городе Севастополе в 1889 г. первым заявившим себя после-дователем «штундизма» оказался состоящий в запасе флота матрос 2-го Черноморского экипажа Всеволод Матвеевич Яворский. ...Он был захвачен полициею в адмиралтействе названного общества в кузнечной мастерской излагающим в присутствии собравшихся вокруг него мастеровых поучения из Евангелия» (ГА Севастополя, Ф. 118, оп. 1, д. - 2297). После окончания срока службы на флоте остался жить в Севастополе фельдфебель запаса Семен Трофимович Шпак. В числе первых проповедников были Петр Емельянович Юдин, севастопольский мешанин, уверовавший в 1888 г., и Алексей Петрович Голубев, крестьянин Витебской губернии, услышавший евангельскую весть в Санкт- Петербурге, в доме графа Пашкова. В 1898 г. севастопольских верующих посетил известный английский проповедник доктор философии Ф.В. Бедекер (ГААРК, Ф. 118, оп. 1, д. - 2601). В 1900 г. Д.И. Мазаев и Ф.П. Балихин рукоположили С.Т. Шпака на пресвитерское служение, И.М. Староверова на дьяконское служение. Имя Ивана Староверова и других верующих Семена Шпака, Петра Юдина, Лаврентия Грабчака, Иосифа Шимко и Иосифа Тимохина неоднократно упоминаются в донесениях полиции. В 1904 г. их обвинили в политической неблагонадежности и выслали из Севастополя.

    В 1892 г. в Севастополе организационно оформилась обшина христиан евангельского исповедания. Верующие собирались на Татарской слободе (Корабельная сторона) в доме Юдина, у А.П. Голубева, в квартире Н.П. Бакуна на Большой Морской, 37 и у дворянки П.Г. Огневой на Театральной площади, а также в доме Швиденко на ул. Про­дольной, 67 (ГААРК, Ф.27, оп. 1, д. - 10447). 4 июня 1908 г. община была зарегистрирована по ул. Б. Морская, 37 и получила название «Вторая Севастопольская община христиан евангельского исповедания». Пресвитером стал брат Никита Петрович Бакун (ГААРК. Ф. 27, оп. 1, д. - 10447).

     В южной части города с 1894 г также образовалась обшина. Верующие собирались в домах С.Т. Шпака, П.С. Юдина, И.М. Староверова. Община «По вере крещенных христиан евангельского исповедания» была зарегистрирована в 1908 г.по адресу: Южная бухта, дом Шпака. Первым пресвитером был избран Семен Трофимович Шпак. В 1908 г. община стала проводить собрания в молитвенном доме моряка И.М. Староверова (Привокзальная площадь), построенном на земле, пожалованной ему Императором за заслуги перед Отечеством. Служения проходили здесь до 1930 г. (ГААРК, Ф.27, оп. 1, д. - 10407).

   В 1915 г. христиане-баптисты подверглись гонениям. Обшины были закрыты на время военного положения. Только после февральской революции 1917 г. верующие получили право свободно собираться для проповеди и молитвы. Но эта свобода длилась недолго. После установлением советской власти в 1920 г. провели перерегистрацию всех религиозных обществ. В 1922 г. обе севастопольские обшины были зарегистрированы. Община «По вере крещенных христиан евангельского исповедания» (баптисты) зарегистрирована по адресу пер. Хуторской, д. 2 (дом Староверова), пресвитером этой общины стал Сидор Григорьевич Хромченко (ГА Севастополя, Ф. Р-79, оп. 1, д. - 110).

   «Севастопольская община христиан евангельского испове­дания» (евангельские христиане) зарегистрирована по ул. Базарной, д. 2, председателем совета общины избрали Василия Васильевича Тихонова (ГА Севастополя, Ф. Р-420, оп. 1, д. - 96). С 1928 г. община была лишена помещения по ул. Базарной, 2.

   По ул. Небогатова, 4, на Рудольфовой горе также собиралась группа в Доме молитвы (ГА Севастополя, Ф. Р- 420, оп. 1, д. - 661). В 1936-1940 гг. верующие собирались по адресам: гора Матюшенко, Татарская слободка, Рудольфова гора, гора Бомбары, Цыганская слободка, ул. Привокзальная, в Балаклаве (пресвитер А. Давидюк), в п. Бартеньевка (Северная сторона), в п. Кача.

   В 1937 г. начались массовые репрессии. Всех ответ­ственных руководителей выслали из Севастополя в Сибирь, многие погибли в заключении, служителей в городе не осталось. Пресвитер М.А. Швиденко был арестован в 1937 г., отправлен этапом в Симферополь, где умер в тюрьме на 78 году жизни, передав жене слова: «Течение совершил, веру сохранил, теперь готовится мне венец правды» (2Тим. 4: 7-8 ст).

     В 1945-1946 гг. пастор Мукомелов Ф.Т., рукоположен­ный на пасторское служение Г.П. Костюковым в Симферо­поле, ходатайствовал об открытии молитвенного дома по ул. Чапаева, д. 26. Вначале собирались 5 верующих, постепенно их число увеличилось до 50 человек. Христиане пели общим пением, учили детей гимнам, изучали Слово Божие, вместе отмечали христианские праздники. В 1948-1949 гт. проводились крещения, организовали хор, церковь насчитывала примерно 70 человек. В 1966 г. пастором назначили Мамчуровского С.Я., возглавлявшего церковь до 1990 г. В это же время исполняющим обязанности пастыря (1970-1975 гт.) был Червяков Т.Ф. Церковь насчитывала тогда 100 верующих. В 1958 г. решением исполкома Севастопольского Совета депутатов трудящихся - 699 молит­венный дом был переведен по адресу ул. Ватутина, д. 19. Но уже в 1963 г. верующих из занимаемого помещения выселили. С этого года стали собираться по домам и в сарае Иван-Оглы. В 1964 г. приобрели дом по ул. Кокчетавской, 5. Число верующих возросло до 130 человек, поэтому в 1977 г. открыли новый молитвенный дом.

      В 1991 г. на пресвитерское служение были рукоположены два брата Василиженко В. Г. и Медведев С. А., который и поныне совершает возложенное на него служение в Центральной Церкви Евангельских Христиан-Баптистов в городе Севастополе по адресу ул. Кокчетавская, 5. В 1994 г. в Севастополе поселилась семья служителя Митейко В. В., который также впоследствии приступил к пресвитерскому служению, а с 1998 г. выполнял обязанности регионального пастора.

    Когда в нашу страну пришла религиозная свобода. Севас­топольская Церковь ЕХБ стала активно заниматься проповедью евангельского учения, ибо это «сила Божия ко спасению всякому верующему» (Рим. 1:16). В результате труда на «ниве Божией» открылись новые церкви в п. Голландия и пгт. Кача (пресвитер Каракуц П. В.) и церковь «Святого Преображения» в Балаклаве (руководит общиной Таран О. Н.).

     В 1996 г. в Севастополе была организована еще одна община ЕХБ, получившая название Церковь «Открытых Сердец», пресвитером которой стал Василиженко В. Г.. В 1996-1997 гг. был заложен первый камень в фундамент Дома молитвы. В 2007 г. на пресвитерское служение в Церкви «Открытых Сердец» был рукоположен еще один брат - Нейков И. И.. В настоящее время в церкви 297 членов. Служения церкви разнообразно. Действует отдел образования (ответственный Любович В. Б.), отдел молодежного служения (руководитель Сидоров Д. Б.), миссионерское служение. В служении участвуют два хора - основной хор (регент Юзлов И. И.) и хор «Благословение» (регент Лычковская С. Р.). Церковь «Открытых сердец» принимает участие в строительстве молитвенных Домов в с. Верхнесадовом (миссионер Вороневский Я. И.) и пос. Гвар­дейском Первомайского района (миссионер Сирый Б. М.). В п. Терновка существует группа под руководством Болоховского Е. Е.. В п. Родное трудятся учителя воскресной школы(отв. Рослик В. В.).

     С 1998 г. с целью евангелизации работает кукольный театр (руководитель Стелюкова Л. В.), спектакли проходят в школах, детских садах и других местах города и региона. Церковный театр участник четырех кукольных конкурсов, победитель трех из них.

     В 2000 г.. при содействии поместных церквей города, в Камышовой бухте была основана церковь «Преображение» (благовестник Зотов С. Н.), в которой в настоящее время ответственным за служение является брат Кузнецов Ю..

     Сегодня служение Церквей Евангельских Христиан-Баптистов в г. Севастополе разнообразно. Церкви продолжают заниматься активной миссионерской деятельностью, регулярно проходят различные конференции, создаются группы по изучению Библии. Немалую часть своего служения церкви посвящают воспитанию детей и молодежи, прививая им христианские ценности. Развивается музыкально-певческое служение, служение милосердия и благотворительности.

     В настоящее время в Севастополе действуют шесть церквей: по ул. Кокчетавской, 5, «Открытых Сердец», «Преображение», церкви в Балаклаве, в п. Голландия и в пгт. Кача. Каждая Церковь Евангельских Христиан-Баптистов стремится к тому, чтобы воплотить в жизнь библейские истины и быть способной выполнить предназначенное для нее Господом Иисусом Христом Великое Поручение: «...итак, идите, научите все народы, крестя их во имя Отца и Сына и Святого Духа, уча их соблюдать все, что Я повелел вам...» (Мф. 28:19-20).