Black Sea Fleet
Während des Kaukasuskrieges 2008 beteiligte sich Menjajlo aktiv an der Marinelandungsoperation der russischen Schwarzmeerflotte.