Первоначально место для памятника было выбрано историческое: неподалёку (на Никольской улице) расположены палаты бывшего Государева Печатного двора, возведённые в XVII веке на месте печатни Ивана Фёдорова. Здесь, кстати, уже в петровское время вышла первая российская газета «Ведомости». Однако памятник сейчас стоит не там, где был установлен в 1909 году: сначала его в 1934 году при расширении Театрального проезда и сносе Китайгородской стены подвинули вглубь, затем, уже в 1990-е, при строительстве торгового комплекса «Наутилус», передвинули ближе к гостинице «Метрополь».