Im Jahr 1955 erwarb Lida Gulesko ein russisch-stilisiertes Kabarett mit dem Namen 'Tokaj' und wurde dessen Besitzerin. Hier trat sie zusammen mit dem Sänger Dmitri Usow auf. In demselben Restaurant begannen in den 60er Jahren die Brüder Walja und Aljoscha Dimitrijewitsch ihre Nachkriegs-Karriere.