Well I don't know anything about laws, but I was born in Russia by Russian mother and Italian father and I've never had the patronymic, it is not in my born certificate, not in my Russian passport nor in my mother's internal passport, so I guess isn't (or wasn't) mandatory, cause I'm pretty sure in that case my parents wouldn't have cared at all to make a special request so to not give me patronymic.