В 1919 году над могилами погребенных был сооружен монументальный комплекс надгробий из блоков красного гранита по проекту архитектора Л. В. Руднева. По преданию, на изготовление памятника «Борцам революции» были использованы гранитные пилоны и цоколь разобранной во время одного из революционных субботников ограды Собственного сада у западного фасада Зимнего дворца. Правда, одновременно бытует в городе легенда, согласно которой для памятника на Марсовом поле пошли гранитные блоки старинного Сального буяна, стоявшего некогда в створе Лоцманской улицы в Коломне и разобранного еще в 1914 году.
Появление погоста в самом центре Петербурга, да еще на одной из его главных площадей, вызвало в городе самые противоречивые толки. По старой христианской традиции хоронить вне церковной или кладбищенской ограды не полагалось. А учитывая, что с началом революции и Гражданской войны уровень жизни в Петербурге стремительно покатился вниз и в городе началась обыкновенная разруха, заговорили о том, что очень скоро «Петрополь превратится в некрополь».
Между тем это была не первая попытка посягательства на территорию Марсова поля. Еще в середине XVIII века здесь, на участке вблизи современного Тройного моста, находилась так называемая Школа для верховой езды, или Манеж. С 1770-го по 1777 год. Затем помещения Манежа сдавались в аренду сначала итальянской театральной оперной труппе, затем — труппе английских комиков. Наконец в 1779 году после значительной перестройки здесь открылся театр немецкой труппы под руководством Карла Книпера. Первоначально театр назывался по имени своего руководителя, затем — Вольным Российским театром, Оперным домом, а с 1783 года получил новое официальное название — Городской деревянный театр, или Малый театр. Проект театра был выполнен архитектором Растрелли и представлял собой пышное театральное здание, украшенное колоннами и декоративной скульптурой. Театр просуществовал недолго. С воцарением на русском престоле Павла I он был разобран, так как здание будто бы мешало проведению маневров на парадах.
Рассказывали, что на третий день царствования Павел I после обеда поехал прокатиться верхом по городу. На Царицыном лугу стоял в то время большой деревянный Оперный дом, в котором выступала итальянская труппа. Павел трижды объехал вокруг театра и остановился перед входом. «Николай Петрович, — крикнул он сопровождавшему его военному губернатору Архарову, — чтоб его, сударь, не было!» И ткнул рукой в сторону театра. Через три часа, рассказывает легенда, Оперного дома будто никогда и не бывало. Более пятисот рабочих при свете фонарей ровняли место, где он стоял еще днем.
Особенно остро вопрос о застройке Марсова поля стоял в начале XX века. Так, в 1906 году, сразу после создания в России Государственной думы, появился проект строительства здания для ее работы, выполненный архитектором М. С. Лялевичем; проект архитектора В. А. Шретера воссоздания Оперного дома; проект памятника Александру II архитектора И. С. Китнера; проект торгового комплекса с гостиницей и ресторанами. Предлагались и другие проекты. Все они не были реализованы, но тогда же один за другим на Марсовом поле строились временные сооружения: павильон для панорамы «Оборона Севастополя», павильон астрономической обсерватории, спортивная арена для конькобежных соревнований.
В 1923 году на площади Жертв Революции был разбит партерный сквер, окончательно преобразивший облик старого военного плаца. Впрочем, в фольклоре новое название не приживалось. Площадь продолжали называть по-старому. Кажется, именно тогда родилась горькая шутка питерских безработных пролетариев. На вопрос: «Где работаешь?» — они отвечали: «На Марсовом поле потолки крашу». Парадоксальность этой шутки состояла не только в безжалостной самоиронии: какие уж потолки на Марсовом поле?! — но и в чисто петербургском характере юмора. В городе никогда потолки не красили. Их белили.