Two new Russian naval frigates capable of launching up to 20 Kalibr cruise missiles are already on active combat duty in the Black Sea, according to the Ukrainian military.