Interim Ukrainian President Oleksander Tuchynov pledged Wednesday that he would do everything in his power to protect the country's Jewish community, Israel Radio reported.