Церковь "Знамя Христа", была основана 4 ноября 2003 года, Коряк Анатолием и Мариной, которые приехали в город Ялту миссионерами. До перезда эта семья находилась в служении в церкви "Знамя Христа" город Полтава. Получив благословение старшего пастора Александра Беляка, Анатолий и Марина начали трудиться в городе Ялте: устроились на работу в школу №15 проповедуя Евангелие сотрудникам.
Через два месяца в Ялту приехала сестра Ирина Мазанько, во всем поддерживая и помогая им.

В декабре 2003 года открывается клуб "Суперкниги" для детей 8 - 12 лет. На первое занятие пришли 18 детей. Занятия проводятся в школе, где все они тогда работали.

В августе 2004 года Коряк Марина проводит летний лагерь для детей - инвалидов на базе социальной службы города.
С этого времени начинается тесное сотрудничество с Территориальным центром социальной службы города Ялты.
Клуб "Суперкниги" стал служением и для детей - инвалидов.
Ирина Мазанько работает в центре реабилитации для детей с ограниченными возможностями.

В ноябре 2004 года состоялось первое Богослужение Церкви "Знамя Христа" в арендуемом зале. На этом служении было всего шесть человек.

Весной 2005 года - сильный подъем детского служения. В Пасхальной ярмарке, которая проводилась на территории социальной службы, принимали участие около 35 детей и 15 взрослых.

Летом 2005 года формируется группа прославления церкви (Юля Кичигина, Паша Коряк, Света Божкевич).

Весной 2006 провели детскую пасхальную ярмарку. В конце июля организовали детский лагерь под Севастополем на берегу моря, в лагере отдыхало 20 детей.

Май 2007 года - Весенняя детская ярмарка, где приняли участие около 100 детей.

Лето 2007 года - Летний лагерь в пос. "Штормовое" под Евпаторией для 35 детей.

Осень 2007 года открытие ОО "Духовно-просветительный центр - Ялта", через который осуществляется большая социальная работа в жизни города.

За 2007 год было проведено две конференции с участием старшего пастора Александра Беляка.

Каждое лето - лагеря отдыха. 2008-2010 лагерь под Севастополем, пос. Лесное (над Алуштой),...

2010 - 2011 особенно напряженное для церкви время. 10 человек благословлены на миссию. Открываем церкви в пос. Гурзуф, пос. Симеиз и в г. Севастополе

Сейчас в Ялтинской церкви 5 ячеек (домашних групп), более 60 человек посещают воскресное Богослужение, и Бог прилагает спасаемых!

Каждую субботу церковь проводит клуб "Жемчужина" для детей 6-12 лет.

Подростково-молодежный клуб "О МЕГА" проводится каждое воскресенье.