Прилагательное фрунзенский образовано от имени собственного Фрунзе с помощью суффикса -инск-, который в безударном положении нередко имеет орфографический вариант -енск-, с помощью этого суффикса образованы такие прилагательные, как читинский, шахтинский; екатерининский, аннинский; сестринский, сатанинский, нищенский, кладбищенский, рождественский; глинкинский (от Глинка), известинский (от «Известия»). Конечный -е основы Фрунзе при этом отсекается, таким образом, словообразование выглядит так: Фрунз + -енск- = фрунзенский. См.: Русская грамматика. М., 1980. § 632 и § 1061.

В соответствии с современными нормами в официальных составных названиях учреждений, организаций, обществ с прописной буквы пишется первое слово и входящие в состав названия имена собственные, а также первое слово включаемых в них названий других учреждений и организаций.

Нужно писать с прописной буквы следующие названия, если они являются официальными: Объединенная группа подрядчиков по лесным заготовкам для Мурманской железной дороги «Мурмалес» (проверьте, нет ли опечатки в последнем слове этого названия), Товарищество педагогов г. Петрозаводска, Общество вспомоществования воспитанникам Петрозаводской мужской учительской семинарии,  Товарищество кемских лесопильных заводов.

Если это не официальные названия, то правильно: петрозаводский спортивный кружок, петрозаводский кафедральный собор.

Обратите внимание на то, что исторические написания названий могут не соответствовать современным нормам.