Это место москвичи уже давно называют «площадью трех вокзалов». А еще в XVII веке здесь было большое поле.
В западной части стояли строения Шеиного двора с церковью Спаса. Храм построили в 1689-1701 годах, а колокольню — в 1885. В 1937 году церковь разрушили, а ограду перенесли на Новую Басманную улицу к храму Петра и Павла. Сейчас на ее месте Школа №15.
В XIX веке вокруг Комсомольской площади стали один за одним появляться здания трех вокзалов — Ленинградского, Ярославского и Казанского. Поэтому 1 августа 2003 года здесь открыли памятник министру путей сообщения России и одному из создателей проекта Николаевской железной дороги Павлу Мельникову работы Салавата Щербакова. Его отлили на заводе в подмосковном Жуковском на средства МПС России. При этом скульптор изобразил Мельникова в парадном мундире при всех орденах.
В открытии памятника принимали участие железнодорожники всех магистралей России. В день открытия хотели переименовать Комсомольскую площадь в Площадь трех вокзалов. Но официального переименования так и не произошло.