Уже в наши дни память о Вере Холодной была увековечена в виде названия площади в центре города и памятника, который расположен у дома Папудова, где она проживала перед смертью. Памятник принадлежит авторству скульптора Александра Токарева и архитектора Владимира Глазырина и был открыт 2 сентября 2003 года.