с каждым шагом

Разг. Экспрес. По мере углубления куда-либо, приближения к чему-либо и т. п. С каждым шагом тёмный бор становился непроходимее (М. Загоскин. Юрий Милославский). Сквозь туман стал доноситься шум морского прибоя. С каждым шагом он становился явственнее и громче (В. Арсеньев. В горах Сихотэ-Алиня).