Ukraine and Russia carried out a prisoner exchange deal in which 86 Ukrainian soldiers, including 15 women, were released from Russian captivity.