Община святителя Николая в Камышовой бухте создана 26 декабря 2000 года. Целых три года община добивалась разрешения на строительство храма, и 25 декабря 2003 года митрополитом Симферопольским и Крымским Лазарем был заложен первый камень в основание собора святого Николая. Параллельно со строительством собора строилась воскресная школа, где с 2007 года стали проводится богослужения во временно обустроенном храме. Открылась библиотека, ведутся занятия в воскресной школе для детей, действует общество милосердия. Школа построена на пожертвования ОАО «Югрефтрансфлот» и ООО «Ален». На начало 2008 года ведутся работы по перекрытию нижнего храма.