Neuere regionale Konflikte in der Kaukasusregion (besonders in Georgien) und die Entwicklung des Öltransits in der Region verhalfen der Schwarzmeerflotte der Russischen Föderation nach 1992 zu begrenzten neuen Aufgaben. Ihre Marineflieger, Marineinfanterie und Landungsboote nahmen am Tschetschenienkrieg sowohl unterstützend als auch direkt teil. Während des Kaukasuskrieges 2008 war die Schwarzmeerflotte an der Blockade der georgischen Küste beteiligt und griff die Marine Georgiens an.