They were trapped when artillery shelling, part of the ongoing conflict in the Donetsk region, disrupted power supplies to both underground operations.
With electricity later restored, the men were able to safely return to the surface.
Russian media outlet RIA reported that no one was injured.