The Ukrainian President said a message must be sent to Vladimir Putin, who should be made to feel the "cost of his deranged ambitions".