на первых шагах

Устар. То же, что с первого шага. Мы зажили, но без решимости оставаться здесь долго, после встретивших нас на первых же шагах неприятностей (Лесков. Павлин).