Mr Shoigu was quoted by Russian media as saying four warships launched 26 sea-based cruise missiles on 11 targets, destroying them.
President Putin praised the Russian military, saying the targets were about 1,500km (932 miles) away.
Russia denies claims that its week-long strikes have hit non-IS targets.