В 1990-е годы западными протестантскими миссионерами было предпринято несколько попыток организовать христианские общины из дагестанцев. Эти попытки имели, хотя и скромный, но успех (таким образом было создано 5-7 общин по 10-50— человек в каждой). Широкую известность получила история с американским миссионером Гербертом Греггом из организации World Team (США) - международной евангелической ассоциации, основавшим в 1995 году в Махачкале Церковь «Благая Весть». Пастор Грегг приехал в Дагестан в 1995 году вместе со своей женой Линдой, преподавал английский язык в Дагестанском педагогическом университете, вел занятия с воспитанниками детского дома — играл с ними в баскетбол, учил английскому языку. И параллельно вёл проповедь христианства, что вызывало неудовольствие как официальных властей, так и исламистских боевиков.
В 1997 году руководство педагогического университета отказалось от их услуг, а сотрудники республиканского УФСБ начали готовить документы о выдворении Греггов из страны за нарушение паспортного режима, считая, что последнюю визу они получили без согласования с дагестанскими властями.
Но выслать американского проповедника не успели — 12 ноября 1998 года Грегг был похищен боевиками и увезён в Чечню. За пастора-американца боевики потребовали выкуп в 1 млн долларов. Бандиты обвиняли Грегга в работе на ЦРУ, подвергали пыткам и издевательствам, отрезали палец. Американские власти, в том числе президент Клинтон обращались к российским властям с просьбами о помощи в освобождении Грегга. Грегг был освобожден в июне 1999 года после 8 месяцев неволи и навсегда уехал из России.
После освобождения он дал краткое интервью:
— Как вы себя чувствуете? — Прекрасно! — Что вы можете сказать о времени, проведенном в плену? — Я не хочу об этом вспоминать. — Как к вам относились в Чечне? — Разные люди по-разному. — Вы говорили уже со своей женой, которая сейчас в Америке? — Еще нет. Когда позвоню, скажу, что через несколько часов буду дома. Хочу отдохнуть и побыть с семьей. — Что вы хотите сказать чеченским бандитам? — Благослови вас Господь.
Тем не менее после его отъезда в Дагестане сохранилась небольшая пятидесятническая община из студентов-дагестанцев.
