Znajduje się w historycznym centrum Odesy, u zbiegu ulic Preobrazhenskaya  (Преображенська вулиця) ,Bunina   (вулиця Буніна) , Spiridonovskaya (Спиридонівська вулиця)

Po raz pierwszy pojawia się na mapie miasta w 1817 roku pod nazwą plac Policyjny. Nazwana tak na posterunku policji, że znajdowała się na rogu z Ulica Przemienienia Pańskiego.

W czasach sowieckich, od 1920 roku, nosiła imię niemieckiej rewolucjonistki Róży Luksemburg.

Współczesna nazwa placu (od lutego 1996) wynika z faktu, że w wychodzącym na nią domu Papudowej w latach 1918-1919 mieszkała aktorka kina niemego Vera Kholodnaya, która zmarła tu 16 lutego 1919 roku.

Co warto zobaczyć: 

Rzeźba Petya i Gawrik na Placu Very Kholodnej 

przy ul. Preobrazhenskaja, 44