Мэр полагает, что мусульмане наравне с представителями других религий имеют право на совершение своих религиозных обрядов, но так как "Петрозаводск не мусульманский город", мечеть не должна находиться в центре, чтобы у гостей столицы Карелии не создалось превратного впечатления по поводу религиозных пристрастий петрозаводчан, считает Андрей Демин.
На сегодняшний день единственная в Карелии мечеть находится в городе Костомукше. Здесь же находится основанное мусульманами республики летом 1996 года общество "Ислам". Это религиозное общество представлено в основном татарами, но оно также объединяет принявших ислам русских и карелов. Общество входит в состав Духовного управления мусульман Санкт-Петербурга и Северо-Западного региона Российской Федерации.