1 мая 1920 года состоялось открытие нового монумента, и взору собравшихся предстал пятиметровый обнаженный мужчина со всеми мужскими достоинствами. Скульптор Степан Эрьзя говорил, что это лишь начало большой многофигурной композиции на революционную тему. Но до нее дело не дошло. Новый памятник даже тиражировался на почтовых открытках — с названием «Свобода». В народе же его окрестили Ванькой Голым. Пять лет он мозолил глаза горожанам, вызывая нарекания и анекдоты. Летом 1925 года власти его убрали. Постамент же простоял до 1930 года, когда его снесли заодно с Кафедральным храмом и приступили к благоустройству площади. Было несколько вариантов новых памятников, но… памятник Ленину на этом месте появился лишь в 1957 году.
