It is the first major combined air-and-ground assault since Moscow began its military campaign in the country last week.
The missiles, launched from a Russian flotilla in the Caspian Sea, travelled 1,400 kilometers (900 miles) over "unpopulated areas" to target militants, according to a Russian officer.