с первого шага (шагу)

Разг. Экспрес. С самого начала; сразу же. Встретил нас и просто и радушно… Это обстоятельство расположило к нему с первого шага, с первого слова (Д. Фурманов. Мятеж). — Я ещё давеча, с первого шагу, разгадал вашу неприязнь (Достоевский. Преступление и наказание).

Источник: Фразеологический словарь русского литературного языка на Gufo.me