Представленная осенью 2012 года обновлённая схема метро вызвала негодование не только придирчивых дизайнеров, но и обычных пассажиров: если одни ругали её за неаккуратность, то другие — за банальную неузнаваемость. В результате мэрия была вынуждена провести конкурс на новую схему метро, в котором с отрывом победила «Студия Артемия Лебедева». Постеры с новой схемой появились во всех вагонах метро к лету, а в ноябре департамент транспорта представил концепцию «единой системы городской навигации», объединяющей все виды общественного транспорта. Главным элементом системы должны стать стелы, которые установят у входов и выходов из метро, на транспортно-пересадочных узлах, вокзалах и оживлённых улицах. Дизайнеры восприняли концепцию неоднозначно, однако порадовались, что мэрия наконец озаботилась этим вопросом.