Добрый день! К сожалению, все правильно говорят, поскольку так устроено наше законодательство. Рассмотрим ст. 12 ФЗ о гражданстве РФ
1. Ребенок приобретает гражданство Российской Федерации по рождению, если на день рождения ребенка:
а) оба его родителя или единственный его родитель имеют гражданство Российской Федерации (независимо от места рождения ребенка);
б) один из его родителей имеет гражданство Российской Федерации, а другой родитель является лицом без гражданства, или признан безвестно отсутствующим, или место его нахождения неизвестно (независимо от места рождения ребенка);
в) один из его родителей имеет гражданство Российской Федерации, а другой родитель является иностранным гражданином, при условии, что ребенок родился на территории Российской Федерации либо если в ином случае он станет лицом без гражданства;
г) оба его родителя или единственный его родитель, проживающие на территории Российской Федерации, являются иностранными гражданами или лицами без гражданства, при условии, что ребенок родился на территории Российской Федерации, а государство, гражданами которого являются его родители или единственный его родитель, не предоставляет ребенку свое гражданство.
Из Вашего вопроса следует, что ребенок родился на территории Украины, и я так понимаю, родители являются гражданами Украины. Следовательно по российскому законодательству, гражданство РФ он не приобретает. У него в данный момент гражданство Украины, по украинским законам. Факт проживания не является основанием по закону для приобретения гражданства РФ. Ему в любом случае нужно оформить все документы на территории Украины. Предварительно нужно обратиться в Посольство или Консульство Украины, для то, чтобы выехать на территории Украины. И уже после оформления документов, можно будет рассматривать вопрос получения гражданства РФ. Но первым делом следует оформить все документы, без этого ничего не получится.
С Уважением!