Eastern Mediterranian? Well Moskva and Smetliviy were there (in Malta) few weeks ago.

If the deployment is going to be to the eastern Mediterranean then the vessels will probably be from the Black Sea Fleet. Moskva and Smetlivy are good guesses unless they plan to send the much smaller Krivak-I/II class frigates Ladny and Pytlivy.