Ukraine said on Tuesday it had exchanged with Russia the remains of 17 killed soldiers, Ukraine's reintegration ministry said in a statement.