Возможность оформления штампа о гражданстве на свидетельстве о рождении ребенка при проезде в Украину и обращение в УФМС г. Москвы для удостоверения гражданства РФ

да можете обратится в УФМс по временной регистрации.

гражданство подтверждается так же записью о ребенке в паспорте РФ родителя

Штамп нужен обязательно. Ребенок такой же человек, как и все другие. Его перемещения через государственные границы различных государств требует такого же оформления, как и у взрослых людей (но есть и особенности). Для пересечения государственной границы любой страны необходимы документы, обязательные для предоставления работникам таможни. У РФ и Украины есть соглашение о безвизовом перемещении граждан этих стран. Но у других стран такого соглашения с Украиной нет, поэтому отсутствие штампа о гражданстве создаст препятствие для Вашего ребенка при въезде в Украину. Кроме того, на российской таможне также возникнут проблемы, поскольку работникам таможни необходимо будет убедиться, что Ваш ребенок не гражданин другого государства, который нарушил режим пребывания в РФ. Одновременно в соответствии со ст.20 Федерального закона от 15.08.1996 N 114-ФЗ "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию":

"В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить."

В соответствии с пунктом 22 Административного регламента исполнения Федеральной миграционной службой государственной функции по осуществлению полномочий в сфере реализации законодательства о гражданстве Российской Федерации (утвержден Приказом ФМС РФ от 19.03.2008 N 64)

"22. Заявитель обращается в территориальный орган по месту жительства, месту жительства или рождения ребенка, месту нахождения ребенка в соответствующем учреждении, а при отсутствии места жительства - по месту фактического проживания заявителя (ребенка) и представляет имеющийся у него пакет документов должностному лицу."

Таким образом, поскольку у Вас есть место жительства в РФ, Вы обязаны обратится в орган ФМС по месту своей постоянной регистрации .