I slutningen af 1990'erne var den russiske flådeaktivitet på et meget lavt niveau. Selv da Kosovokrigen var på sit højeste blev den planlagte task group der skulle sejle til Middelhavet reduceret til et enkelt efterretningsskib, "Liman".