Inicialmente, sus efectivos, se limitaron a pequeños buques, pero esto, cambió tras la llegada al poder del coronel Muammar al-Gaddafi en 1969.

Estaban peor armados como buques antiaéreos que las clase Nanuchka, pero con un desplazamiento equivalente a casi dos veces el de un buque de ataque rápido, tenían capacidades ASW, con torpedos guiados por sonar.

En julio de 1984, el ferry Ro-Ro Ghat (o Ghada) se cree que fue minado en el mar Rojo a pocos kilómetros al sur del Suez Canal.

La organización islamista Jihad, se atribuyó el ataque, sin embargo, el presidente Hosni Mubarak no creyó esta atribución y culpó a Muammar al-Gaddafi y a Libia.

[5]​ Las insurgentes anti-gubernamentales, reclamaron que la Armada libia, había bombardeado posiciones rebeldes durante la batalla Ra's Lanuf.

[6]​ También realizaron operaciones de desembarco naval con cuatro buques para flanquear a las fuerzas rebeldes en Ra's Lanuf.