Ответ:

Заменяем зависимое существительное прилагательным «солдатским» и сохраняем предлог и падеж главного слова.

Ответ: (к) солдатским шагам.