В 1926 году по улице Кафанова в доме 58, который до 1925 года занимал «Наркомзем» , был открыт молитвенный дом «Дом баптистов».
Основу Евангельского движения в Туркестане положили приехавшие по личному приглашению К.П. фон Кауфмана меннониты и при строительстве канала в Голодной степи прибывшие в новые поселения молоканы.
Основателями Ташкентской общины были Алексей Никитович Илюхин, бывший книгоноша Библейского общества города Самары Петр Никитович Корнев и житель Ташкента С.М. Бредихин в 1903-1905 годах.
Своего здания для собраний у верующих не было, поэтому был арендован дом по ул.Мариининской ( Полторацкого, Нукус) на берегу речки Салар.
13 февраля 1932 года собрания были официально запрещены, дом молитвы на ул. Кафанова конфискован и 15 верующих были арестованы.
В 1937 году получив от властей разрешение вновь проводить богослужение, община приобрела дом в районе Куйлюкского рынка. Но через несколько дней начались повальные аресты верующих.
И только в 1945 году община Евангельских Христиан и Баптистов была зарегистрирована официально по ул.Гордеева дом 8 (на самом деле была допущена ошибка при регистрации, дом № 6)..
В 1948 с увеличением общины было куплено 2 участка земли под строительство Дома молитвы, но в 1949 году власти конфисковали здание под художественные мастерские.
И только в 1957 году община купила жилой дом с земельным участком по ул.Застройщиков, 21.
С 1980 по 1984 годы шло строительство нового Дома молитвы по улице Шамсиддина Кулала (Панченко, не далеко от Роддома № 8), 35 где и сейчас идут службы.