Работники многих национальностей участвовали в постройке водохранилища.
Основа предложения: Работники - подлежащее, участвовали - сказуемое
работники (чего?) национальностей - дополнение
национальностей (каких?) многих - определение
участвовали (где?) в постройке - обстоятельство
в постройке (чего?) водохранилища - дополнение