З 1957 року Бела Руденко виступала з концертами (у її програмі твори західно-європейських і радянських композиторів та українські народні пісні) як в СРСР, так і в різних країнах Європи, США, Канаді, в Японії тощо.