From 1992 to 2003, the VSCG was called the Yugoslav Army (Serbo-Croatian: Војска Југославије, BJ / Vojska Jugoslavije, VJ, lit.

The rump state, then named Federal Republic of Yugoslavia, participated in the Yugoslav Wars with limited direct intervention of its own armed forces.

Following the end of the Wars and the constitutional reforms of 2003 by which the state was renamed "Serbia and Montenegro", the military accordingly changed its name.

The Navy, officially called the War Navy of the Army of Yugoslavia (Serbo-Croatian: Ратна морнарица Војске Југославије, Ratna mornarica Vojske Jugoslavije, RMVJ) from 1992 to 2003 and the War Navy of Serbia and Montenegro (Serbo-Croatian: Ратна Морнарица Србије и Црне Горе, Ratna Mornarica Srbije i Crne Gore, lit.

'War Navy of Serbia and Montenegro') from 2003 to 2006, was based in Kotor and was largely made of vessels inherited from the pre-1992 Yugoslav War Navy (Serbo-Croatian: Југословенска ратна морнарица, Jugoslovenska ratna mornarica, lit.

The entire Navy was composed totally out of 6 submarines, 3 frigates, 41 patrol & coastal ships and 14 "other" vessels.