Just as soon as they had approached a stairway leading to the third floor...

In the very moment...

Literally the word стоило translates here as:
It cost them (efforts) only to approach the...