Русский работником у хохла? Ні-ні, такого бути не могло.
Але ми з вами спільними зусиллями, здається, підійшли до правильного рішення!
Ось як має бути:

«Сказка о жиде и работнике его Балде»

Я впевнений, що саме так і було в Пушкіна з самого початку. Ось почекайте, ще знайдеться якийсь невідомий рукопис...