Церковь начинает свой отсчёт с момента организации Христианской Миссии, целью которой было распространение Евангелия на территории Украины людям, находящимся в местах лишения свободы. В январе 1992 была зарегистрирована Миссия «Труба Сиона», которая проводила Евангельские встречи в тюрьмах Киевской, Донецкой, Херсонской, Житомирской и Черкасской областей. По откровению, которое получил первый пастор церкви – Стивен Барт Лаксенберг, в октябре 1993 года, во вторую неделю, группой верующих были начаты первые служения церкви на массиве Виноградарь.

Основным направлением служения церкви были – тюремное служение и детская Воскресная школа. На празднование Пасхи в 1994 году церковь могла сообщить послание Иисуса Христа 934 детям. Социальная работа церкви была отмечена многочисленными благодарственными письмами от организаций Киева и Украины, а именно: армейских подразделений, общеобразовательных школ, профтехучилищ, интернатов, тюрем, госпиталей, больниц и поликлиник, детских домов и благотворительных фондов.

Наряду с главной задачей – проповедью Божьего Слова, благотворительные концерты, приобретение необходимых медицинских средств и лекарств, обеспечение необходимым питанием неимущих - стало важным служением всей церкви. Благодаря спонсорской помощи и труду членов церкви Благодать в 1996 году было куплено и отреставрировано здание для Молитвенного дома на микрорайоне «Виноградарь». Приобретая разрушенное здание, дьякон церкви проводил просмотр затопленного подвального помещения и в темноте, вместе с ним, летал голубь, что явилось знамением для всей церкви, которая не может существовать без присутствия Святого Духа. Были приведены в порядок подвальные помещения, которые стали уютными комнатами для детей, приходящих в Воскресную школу. Были созданы уютные большой и малый зал, комнаты для грудничков, комнаты для театрального служения. На втором этаже разместился офис церкви.

Не лёгкий и верный труд первых членов церкви, позволил создать благоприятные условия и атмосферу для всех новых прихожан. Ибо верующие хотели, чтобы приходя в дом Молитвы, люди ощущали тепло и заботу. И с того времени по сегодняшний день церковь открывает свои двери для всех, кто ищет Господа Иисуса Христа и хочет жить полноценной христианской жизнью.