Левашово — только одно из многих мест тайных захоронений жертв сталинских репрессий в Ленинградской области. Местами тайных захоронений в необозначенных массовых могилах расстрелянных служили также участки Ржевского артиллерийского полигона у посёлков Старое Ковалёво, Бернгардовка и Токсово и городские кладбища Санкт-Петербурга—Петрограда—Ленинграда.

2 июля 1937 года было принято решение Политбюро ЦК ВКП(б) об «операции по репрессированию бывших кулаков, активных антисоветских элементов и уголовников».

В Викитеке есть полный текст Приказа НКВД от 30.07.1937 г. № 00447

По «плану» для Ленинградской области, утверждённому в приказе № 00447 от 31 июля 1937 года наркомом внутренних дел Н.И. Ежовым, «тройка» в составе начальника Управления НКВД по Ленинграду и Ленинградской области Л.М. Заковского (председатель), прокурора области Б.П. Позерна и 1-го секретаря обкома ВКП(б) А.А. Жданова должна была в течение четырёх месяцев, начиная с 5 августа 1937 года, приговорить к расстрелу 4000 человек.

Кладбище оставалось засекреченным до 1989 года и содержалось Ленинградским управлением госбезопасности практически в первоначальном виде. Сохранились караульное здание, сараи; на земле — колеи, пробитые и накатанные автомобилями. Правда, за полвека на этом месте поднялся высокий лес, а проседавшие братские могилы охранники время от времени подсыпали привозным морским песком. Забор и въездные ворота обновили в 1975—1976 годах.

5 января 1989 года Политбюро ЦК КПСС приняло постановление «О дополнительных мерах по восстановлению справедливости в отношении жертв репрессий, имевших место в период 30-40-х и начала 50-х годов». Теперь, спустя полвека после «ежовщины», граждан, репрессированных внесудебными «двойками» и «тройками», следовало реабилитировать, а места захоронений расстрелянных привести в порядок. К весне 1989 года руководителю группы «Поиск» Ленинградского общества «Мемориал» В. Т. Муравскому были известны свидетельства о существовании Левашовского и нескольких иных подобных мест. Той же весной Управление КГБ по Ленинграду и Ленинградской области, проведя специальный поиск в собственном архиве и закрытых фондах других городских архивов, сообщило, что документальные данные о наличии иных мест не обнаружены. 18 июля 1989 года решением Исполкома Ленгорсовета № 544 Левашовское захоронение было признано мемориальным кладбищем и вскоре, в первых же публикациях прессы, стало упоминаться как «Левашовская пустошь».

В 1989—1990 годах территория кладбища была обследована Трестом геодезических работ и инженерных изысканий и рабочей группой Всероссийского научно-исследовательского геологического института для выявления границ могильных ям. Трестом ГРИИ была проведена съёмка местности и в нескольких местах пробурены скважины, подтвердившие предположения о захоронениях в центральной и северной частях кладбища.

В мае 1990 года Левашовское мемориальное кладбище было передано городским властям. Той же весной 9-я архитектурная мастерская ЛенНИИпроекта во главе с А. Г. Леляковым получила задание на проектирование благоустройства мемориала, включая возведение звонницы и часовни.

Ещё раньше началось общественное обустройство. 21 октября 1989 и 14 апреля 1990 года у развилки дорожек в центре кладбища были отслужены первые панихиды по погибшим. Здесь был установлен памятный камень и укреплен на дереве православный крест. Родные погибших оставили на деревьях ленточки с надписями, фотографии. Появились и наземные «могилки» — металлические таблички с портретами; плиты, положенные на землю; кресты, другие памятные знаки. Многие — привезённые издалека.

Левашовская пустошь становилась настоящим народным мемориалом, символическим местом памяти о соотечественниках, сгинувших бесследно в мирное время. 7 мая 1992 года рабочим кладбища А.Н. Волчёнковым, местным жителем и свидетелем возведения глухого забора с колючей проволокой, был установлен памятный крест-«голубец».

Архитекторы, городские общества репрессированных и городская администрация последовательно поддерживали инициативу по обустройству Левашовского мемориального кладбища. Так были установлены Белорусско-Литовский, Русский, Польский, Ингерманландский финский, Еврейский, Немецкий, Псковский, Норвежский, Вологодский (насельницам Горицкого монастыря), Эстонский, Ассирийский, Украинский, Латышский, Литовский памятные знаки. На разных языках идут заупокойные службы по погибшим в дни поминовений. Появятся и другие памятники.

6 июня 1993 года впервые раздался звук колокола на звоннице, воздвигнутой работниками кладбища под руководством В.М. Табачникова.

30 октября 1993 года, в день торжественного открытия Русского православного и Польского католического памятников, в бывшем караульном помещении была развернута экспозиция о Большом терроре, подготовленная членом Ассоциации жертв необоснованных репрессий Л.А. Барташевич. С этого времени посетители оставляют здесь записи в Книге отзывов.

В сентябре 1995 и весной 1996 года были приведены в порядок дорожки кладбища. Среди первых пожертвований на проведение этих работ была часть Государственной премии Лидии Чуковской за «Записки об Анне Ахматовой». Коллектив архитекторов под руководством главного художника города И.Г. Уралова завершил благоустройство кладбища. 15 мая 1996 года мэр Петербурга А.А. Собчак открыл памятник «Молох тоталитаризма» у входа на кладбище.

В Санкт-Петербургской епархии обсуждается возможность сооружения в Левашовской пустоши православного храма.