קיצור שולחן ערוך סי' כ
כשפוסע הש"ץ מתפלה שבלחש עומד במקומו כשיעור הילוך ד' אמות וחוזר למקומו ואומר בלחש ה' שפתי תפתח וגו' ומתחיל בקול ברוך אתה ...
Kitzur Shulchan Aruch Chapter 20 When the shaliach tzibur takes steps back after his silent prayer, he stands in his place for the time it takes to walk four cubits, returns to his place, and says silently Hashem Sefosai Tiftoch... and then begins out loud baruch atoh.
I think it is pretty clear from the Kitzur that the steps are taking first and then the verse is recited.