TEEEJ,
Yeah, the missiles shown on TV were Kh-55 or its derivatives (like -555).
Lots of footage on Russian TV today on this subject, but it's difficult to sort out when different fragments were shot.
BTW, Tu-22 and Tu-22M are completely different planes (only the latters are in the Russian AF now). The story behind that is that when Tupolev once (in late 60's) approached old lads running Kremlin to get money for a new aircraft, he surprisingly heard "no". Then he played a trick asking funds for "some modifications" of Tu-22 and build a completely new plane. But no new number could be given except for a letter "M" (stands for Modified). Accordingly, modification of Tu-22M had additional numbers - M2, M3.