28 декабря 2011 года стало известно, что мэрия Владивостока потребовала от Центральной Церкви евангельских христиан-баптистов и Церкви адвентистов седьмого дня до 2 января 2012 года освободить занимаемое ими двухэтажное здание на Народном проспекте. Здание с 1976 года передано в безвозмездное пользование обеим церквям (каждая занимает по этажу), однако договор аренды с адвентистской церковью истек, а с баптистской был расторгнут досрочно. 16 января 2012 стало известно, что пресвитер церкви ЕХБ обратился в суд с иском о признании неправомерным отказа администрации Владивостока передать помещение на Народном проспекте в собственность баптистской церкви.