Ukraine's internal security agency said the attack damaged and disabled a Russian Kilo-class submarine in the port city of Novorossiysk.