Получение российского гражданства

Вы говорите, о приобретении гражданства рф по рождению. отцу нужно обратится в фмс с документами подтверждающими, рождение на территории, входившей на момент их рождения в состав территории российской федерации, т. к. крым до 1954 г. входил в состав рсфср, то необходимо иметь не только паспорт, но и свидетельство о рождении.
+ регистрация его по месту пребывания в рф и с документом, подтверждающего снятие лица с регистрационного учета по прежнему месту жительства в другом государстве, в вашем случае в молдове.