Von den Frauen sollen 37 gefangen genommen worden sein, nachdem sie sich bei der Belagerung des Stahlwerks Azovstal in Mariupol, die im Mai endete, ergeben hatten.
Die meisten der befreiten Russen sind Seeleute von Handelsschiffen, die in der Ukraine festgehalten werden.
Unter ihnen befinden sich auch Angehörige prorussischer separatistischer Militäreinheiten aus dem Donbas in der Ostukraine.
Bei Tageslicht wurden Fotos veröffentlicht, die zeigen, wie die ukrainischen Frauen in einem nicht näher bezeichneten Gebiet in Busse steigen und später nach Einbruch der Dunkelheit in den von der Regierung kontrollierten Gebieten in der südlichen Region Saporischschja ankommen.
Der Stabschef des ukrainischen Präsidialamtes, Andriy Yermak, bestätigte in den sozialen Medien, dass 108 Frauen im Rahmen des "ersten reinen Frauenaustauschs" freigelassen worden seien.
Darunter seien auch Mütter und Töchter, die gemeinsam gefangen gehalten worden seien. Bis auf 12 sind alle von ihnen Soldatinnen, sagte er.
Denis Puschilin, der oberste russische Beamte im abtrünnigen Teil der ukrainischen Region Donezk, bestätigte den Austausch, sagte aber, dass zwei Gefangene beschlossen hätten, in Russland zu bleiben. Kiew hat sich dazu nicht geäussert.
Laut Puschilin handelt es sich bei den von der Ukraine freigelassenen Gefangenen um 80 Matrosen und 30 Soldaten.
