The Shulchan Aruch and Rama are pretty clear, after Borchu you take your shoes off. This is the minhag that I remember from years past as well.
However, recently a new minhag which makes a lot of sense has evolved. People go home after mincha, eat, and then at Tzeis Hakochavim say boruch hamavdil, take off their shoes, change their clothes and then go to shul to daven maariv. This seems to work better then the old minhag of taking off your shoes in shul. The question is, why didn't the Rama advocate this minhag? One answer is that in the days of the Rishonim and Acharonim it was hard to get people to come out to shul at night and therefore if people had gone home they wouldn't return for maariv.
Where I daven, the Rabbi announced that everyone should do what I outlined above (take your shoes off at home etc.)
I am interested to hear what the readers will be doing.