Лидеры местных национальных общин в ходе заседания "круглого стола", который состоялся в редакции областной газеты "Коммуна", назвали отсутствие мечети и кладбища "проблемой номер один" для воронежских мусульман. В настоящее время порядка 50 тысяч жителей Воронежской области (при общей численности населения в 2 с половиной миллиона) являются "этническими мусульманами", из них половина - азербайджанцы. Религиозная организация мусульман Воронежской области входит в состав Центрально-европейского ДУМ Совета муфтиев России.

В 1998 г. воронежским мусульманам было отказано в их просьбе с мотивировкой "не представляется возможным, пока идёт война в Чечне". Было также остановлено строительство исламского культурного центра, который должен был возводиться на средства бизнесменов-мусульман (пока оформлялись документы на земельный участок, он был отдан другому подрядчику). Представитель Областной думы по вопросам межконфесиональных отношений Анатолий Никифоров неоднократно предлагал опросить всех жителей Воронежа на местном референдуме: хотят ли они, чтобы в городе была мечеть. В марте 2002 г., выступая на заседании областной думы, начальник областного управления ФСБ генерал-майор Александр Андреев рекомендовал депутатам принять специальный документ по поводу строительства мечети.