Israeli media reported that the list of hostages slated for release was not in line with the original agreement.
Under the ceasefire agreement, Israel would release 200 Palestinian prisoners or detainees in exchange for the four.
Ukrainian officials say the killings are part of a pattern of abuse by Russian armed forces that violate international laws.
Hamas leaders have disclosed the names of four Israeli hostages slated for release on Saturday under the Gaza ceasefire deal.