В соответствии с планом монументальной пропаганды на месте уничтоженного памятника М.Д. Скобелеву намечалось сооружение революционного монумента. Созданная для рассмотрения представленных проектов комиссия не пришла к единому мнению. Сочувствие было высказано лишь к проекту обелиска Советской Конституции (больше известен под названиями Свобода и Освобожденный труд ), предложенного архитектором Д.П. Осиповым. Услышав о мнении комиссии, В.И. Ленин резюмировал: Вот и стройте! При выборе вариантов памятника исходили в первую очередь не из художественных достоинств проекта, а из дешевизны работ и возможности их завершения в максимально короткие сроки. На возведение монумента Моссовет выделил семьдесят пять тысяч рублей.

В оставшиеся до празднования первой годовщи­ны Октябрьской революции дни на площади была спешно возведена из кирпича и затем оштукатурена двадцатишестиметровая трехгранная стела памятника, в нишу основания которого вмонтированы деревянные доски с текстом первой Советской Конституции. Позднее текст был отлит на бронзовых щитах, оставшихся от памятника белому генералу . Вот уж действительно: Сняли Скобелева: генералов вон. На этом памятнике - советский закон!

К торжественной годовщине все здания на Советской площади были выкрашены в желтый цвет, Моссовет же - в красный. Очевидец празднеств писал: ...Только одна площадь в Москве производила целостное впечатление благодаря общему единству своего убранства. Это - Советская площадь. В красных длинных стягах, густо увешанных вокруг обелиска, в плакатах, протянутых поперек Тверской, в гирляндах зелени была какая-то пышная и строгая торжественность и, я бы сказал, даже приятная массивность .

В речи на открытии стелы нарком просвещения Республики А.В. Луначарский сравнил ее с гранитным крис­таллом, символизирующим стремление пролетариата вперед . А москвичи мрачно пошучивали: Почему Свобода против Моссовета? - Потому, что Моссовет против свободы!

27 июня 1919 года перед обелиском в подражание Нике Самофракийской была установлена скульптура Свободы. Она была выполнена в бетоне известным скульптором Н.А. Андреевым. Мощная женская фигура во фригийском колпаке, с земной сферой в руке по замыслу ее создателя должна была символизировать революцию и становление нового общества. Право считаться моделью для памятника оспаривали актриса Художественного театра Е.А. Хованская и племянница К. С. Станиславского Вера Алексеева.

С 1924 года изображение обелиска стало официальным символом столицы. В этом качестве он запечатлен на барельефах чугунных решеток перил построенного в 1938 году Большого Каменного моста через Москва-реку и в золотом шитье на знамени Моссовета.