Здравствуйте Виктор!
Ваш отец имеет право обратиться с заявлением о приобретении гражданства РФ отделение УФМС по месту регистрации.
В соответствии с п.13. и п.14 Указа Президента РФ от 14.11.2002 N 1325 "Об утверждении Положения о порядке рассмотрения вопросов гражданства Российской Федерации" при наличии хотя бы одного из оснований, предусмотренных частью второй статьи 14 Федерального закона, вместе с документами, перечисленными в пункте 10 настоящего Положения:
лицо, родившееся на территории РСФСР и имевшее гражданство бывшего СССР, - свидетельство о рождении, выданное на территории РСФСР органом записи актов гражданского состояния. В случае отсутствия указанного свидетельства документом, подтверждающим, что заявитель родился на территории РСФСР и состоял в гражданстве СССР в прошлом, является паспорт гражданина СССР образца 1974 года, в который внесены соответствующие сведения;
Иностранные граждане и лица без гражданства, проживающие на территории Российской Федерации, в зависимости от наличия установленных Федеральным законом оснований и условий приобретения гражданства Российской Федерации вместе с заявлением о приеме в гражданство Российской Федерации (приложение N 1) представляют:
а) при приобретении гражданства Российской Федерации на основании пункта "а" части первой статьи 14 Федерального закона:
вид на жительство;
один из перечисленных в пункте 10 настоящего Положения документов, подтверждающих наличие законного источника средств к существованию;
один из перечисленных в пункте 10 настоящего Положения документов, подтверждающих владение русским языком, если заявитель не освобождается в соответствии с названным пунктом от представления этих документов;свидетельство о рождении заявителя;паспорт гражданина Российской Федерации родителя, проживающего на территории Российской Федерации, с отметкой о регистрации по месту жительства;
один из перечисленных в пункте 10 настоящего Положения документов об отказе от имеющегося иного гражданства, а при необходимости - и квитанцию о заказном почтовом отправлении, за исключением случаев, когда отказ от иного гражданства не требуется;
То есть, Вашему отцу следует подать в УФМС вышеуказанные документы.
При этом, если отец не получил ВИД на жительство, то ему следует для начала приобрести разрешение на временное проживание, затем Вид на жительство, после чего он имеет право обратиться за получением Гражданства РФ.
С уважением Ф. Тамара
Дополнение: Закон РФ от 28.11.1991 N 1948-1 "О гражданстве Российской Федерации" действующий, его редакция как и было указано - от 31.05.2002, т.е. в ред. Закона 62-ФЗ, который внес ряд изменений.