28 апреля 1995 года напротив «Крестов», на противоположном берегу Невы по проекту Михаила Шемякина был установлен мемориал «Жертвам политических репрессий» в виде двух бронзовых сфинксов на гранитных постаментах. К жилым домам на набережной эти необычные сфинксы обращены профилем как юные женские лица, к Неве и тюрьме «Кресты» на противоположном берегу — изъеденные, обнажившиеся черепа. Между сфинксами на парапете набережной — стилизованное окно тюремной камеры с решёткой. По периметрам гранитных постаментов — медные таблички, на которых выгравированы строки из произведений Н. Гумилёва, О. Мандельштама, А. Ахматовой, Н. Заболоцкого, Д. Андреева, Д. Лихачёва, И. Бродского, Ю. Галанскова, А. Солженицына, В. Высоцкого, В. Буковского.