El Zhemchuzhina Sochi fue fundado en 1991 y debe su nombre al hotel que poseía uno de los fundadores.

El Zhemchuzhina ganó su división regional y logró ascender a la Liga Premier, la máxima competición del país, en la que permaneció siete temporadas (1993-1999).

En 2004 se fundó un nuevo club, el Sochi-04, que tomó el lugar del Zhemchuzhina.

El Zhemchuzhina-A jugó en la Liga Amateur de la zona sur, la cuarta división, en 2007.

Sin embargo, en agosto de 2011 el equipo se retiró por problemas económicos.