Die Station, die den Rekord für die meisten Namensänderungen hält, ist Ochotnyj Rjad, die 1935 gleich neben dem Kreml eröffnet wurde. Als das Moskauer Metrosystem 1955 zu Ehren Wladimir Lenins umbenannt wurde, wurde diese Station als Entschädigung nach Lasar Kaganowitsch, Josef Stalins Mitstreiter, benannt. Kaganowitsch hatte den Bau der ersten U-Bahnlinie überwacht und war der Hauptverantwortliche für die Ausarbeitung eines Generalplans für den Wiederaufbau Moskaus, der 1935 verabschiedet wurde.
Boris Babanov/Sputnik
1957 fiel der Politiker bei Nikita Chruschtschow in Ungnade und der bisherige Name der Station – Ochotnyj Rjad – wurde wiederhergestellt.
1961 jedoch erhielt die Station einen neuen Namen und diesmal zu Ehren von Karl Marx – Prospekt Marksa. Der Prospekt (im Russischen die Bezeichnung für eine Prunkstraße) wurde gerade in der Nähe gebaut. 1990 wurden zwei historische Straßennamen – Teatralnyj Projesd und Mochowaja-Straße – wiederbelebt, um die Bezeichnung Prospekt Marksa zu ersetzen, und die Station erhielt erneut ihren ursprünglichen Namen.