Ольга происходила из дворянской семьи, проживавшей в Петрограде. Её отцом был Генерал Вадим Николаевич барон фон Рут, матерью Любовь Карловна Косцюшко-Валюжинич. В возрасте 15 лет девочка сбежала к цыганам, желая научиться петь как они, но её вернули домой. В 17 лет Ольга захотела осуществить мечту стать театральной актрисой и снова решила покинуть родных. Она начала выступать под псевдонимом Вадина. Но нагрянула Революция и отец Ольги вывез семью в Киев. Там она начала исполнять цыганские романсы и быстро прославилась.
Когда в Киев пришли красные, они решили расстрелять молодую певицу за помощь белым. Но один из командиров чудом спас девушку перед самым расстрелом. Ольга и её семья остались в Киеве.
Её талант в исполнении романсов и цыганских песен был широко признан, и её ценили многие известные композиторы.
В Париже Ольга имела огромный успех как актриса и певица. Но муж часто уезжал в США, разлука довлела над ними. Переезд Ольги в Америку не исправил ситуацию. В 1923г. композито