У 2011 році про необхідність виділення землі під мечеть у Владивостоці говорив голова Законодавчих зборів того часу Віктор Горчаков, а влітку 2012 року був закладений перший камінь. Її планували побудувати до 2014 року в районі зупинки "Великий Улісс" на вулиці катерних, тобто по дорозі з Чуркіна на Патрокл. Після цього символічного каменю далі геологічних вишукувань справа не рушила.
Але восени 2015 року містобудівна рада раптово схвалив цей проект. Загальна площа мечеті планувалася близько 700 кв. метрів і була розрахована на 500 молільників. Також поруч передбачалося звести "адміністративно-господарський корпус" з місцем для обмивань, кабінетами і навчальними класами для занять.
Тоді міськрада попросив проектувальників звернути увагу на паркувальні місця, включаючи місце для стоянки автобусів, на яких, імовірно, будуть добиратися сюди мусульмани з інших частин Примор'я. З огляду на те, які пробки збираються в районі парку "Мінний містечко" у молельного будинку на Шепеткова 33 розміщення мечеті над бухтою Улісс стало б створювати складності на цьому магістральному напрямку з міста на острів Російський і на об'їзну трасу.
Жителі цього 32-квартирного будинку на Шепеткова часто скаржаться на шум під час колективної молитви. Тут збираються сотні парафіян і використовується мікрофон зі звукопідсилення. Намаз збігається з «годиною тиші», коли в будинках і найближчому дитсадку сплять діти.
Не здійснений губернатор Примор'я Андрія Тарасенка на зустрічі з делегацією Республіки Татарстан заявив на початку 2018 року, що вже навесні почнуть будівництво. Прес-служба адміністрації краю повідомляла, що Тарасенко дав відповідні доручення департаментам містобудування, транспорту і дорожнього господарства, а також представникам адміністрації Владивостока. Експерти стверджують, що "доручення" містили в собі натяк "не поспішати", тому що незважаючи на те, що формально Російська Федерація є світською державою, але "зелене світло" влада включає тільки для православ'я, тому пізніше мусульмани втратили навіть землі, яку їм виділили під будівництво мечеті на Улісс і тепер в цьому мальовничому місці стоїть нежівопісний склад.
І ось через ще 2 роки вирішено звести цю мечеть в районі Дальхімпрома, орієнтир - Проселочная, 30. Якщо Улісс можна було назвати віддаленням, то тепер це і зовсім задвірки Владивостока, але зате шлях на Патрокл не буде відчувати труднощів по трафіку. Департамент внутрішньої політики повідомив, що в минулому році провів соцопитування серед жителів Владивостока, згідно якого 78% городян не заперечують проти будівництва мечеті в цьому районі.
Будівництво курирує і фінансує Республіка Татарстан, проектна вартість будівництва становить понад 100 млн рублів. Уряд Приморського краю, в свою чергу, забезпечує виділення земельної ділянки під будівництво мечеті, а також допомагає вирішувати інші організаційно-технічні питання в рамках своїх повноважень.
Ця земля знаходиться у веденні Міністерства оборони і в даний час йде процес постановки ділянки на кадастровий облік і передачі його у власність регіону і ми знаємо з якою швидкістю ці питання вирішуються у військових, в цей раз заявлено, що вже влітку може початися будівництво. Оптимізму парафіянам може додати лише той факт, що вихідці з Татарстану досить плідно попрацювали в 2020 році над декількома проектами у Владивостоці. Всі вони світські - це сквери, зводяться муніципальної Дирекцією громадських просторів.
Загальна площа мечеті нового проекту складе 420 кв. метрів, тобто в 2 рази менше колишнього (275,79 кв метрів перший поверх, 148,4 кв метра - другий). Мечеть вмістить 2 молитовних зали: великий на 179 кв. метрів і малий (жіночий) - на 36,49 кв метрів, а також кімнату імама, гардероби і технічні приміщення. Висота купола мечеті складе 15 метрів, висота мінаретів - 28 метрів.