Община Кейла вышла из Таллиннской русской об-щины. 13 августа 1993 года на должность местного пастора назначили Виктора Бачинского, который слу- жит в этой общины с её основания.

Первое откры- тое богослужение провели 24 апреля 1993 года в Кейла на Палдиски мнт. 28а, в по- мещении местного конструк-торского бюро. Сейчас община в Кейла имеет своё помещение по адресу Пыллу 5.

Сестринской церковью общины в Кейла является Пеория Первая ОМЦ (Peoria First United Methodist Church), штат Иллинойс.