Город был основан вначале как военная крепость в 1838 году, но свое название получил лишь спустя год. Со временем, по мере развития, примерно в середине 1860-х, Новороссийск уже был определен как центр Черноморского округа Кубани. Географически современный Новороссийск расположен на юго-западе Краснодарского края примерно в 137 км от его столицы-Краснодара. Сегодня он является одним из самых крупных черноморских портов РФ.

Евреи в Новороссийске появились незадолго после его основания, но при этом были поражены во многих правах. Так, согласно постановлению властей о заселении города от 1846 года, в нем могли временно проживать только лишь евреи-мастеровые. Постоянного жительства для евреев на то время в Новороссийске не предполагалось. Согласно переписи Российской империи за 1897 год в городе проживало 980 лиц еврейской национальности, что составляло примерно 7,5% от всех его жителей. Первая синагога в Новороссийске была открыта в 1908-м, а, в 1910-м — еврейское общественное начальное училище. Перед Первой мировой войной, в 1913 году, в Новороссийске евреев было уже 3428, или 9,3%.

С началом Второй мировой многие евреи, по мере приближения фронта, эвакуировались в восточные регионы СССР. Тех же, кто не успел или не захотел уехать, после оккупации города в сентябре 1942-го ждала печальная участь. В октябре этого года немцы расклеили по городу обращение к еврейскому населению, в котором сообщили, что для того, чтобы улучшить их быт, предоставить работу и обеспечить право на занятие торговой деятельностью будет создана еврейская община города. При этом объявление содержало приказ об обязательной поголовной регистрации еврейского населения. Регистрация проходила в помещении гестапо, разместившегося по ул. Губернского в бывшем здании Госбанка СССР. Каждого зарегистрировавшегося еврея обязали явиться на следующий день с вещами и ценностями якобы для отправки в одну из станиц края, где собирались все евреи Кубани. Цель этого перемещения евреям не сообщалась.

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

После войны в память о погибших евреях на месте убийства евреев был установлен памятник.

К началу ХХІ века в городе насчитывалось примерно 500человек еврейской национальности, большинство из них — в почтенном возрасте. Тем не менее, сегодня в Новороссийске действует религиозная община, а в 2013-м ей возвращена часть здания бывшей синагоги.

По воскресеньям действует клуб, где изучают иврит, историю и традиции еврейского народа, проводятся различные творческие занятия и конкурсы. Кроме этого, представители общины участвуют в субботних молитвах и изучении недельных глав Торы.