Писать претензию, ждать ответ и идти в суд-таковы мои действия?

Что Вы оформляете непонятно. И зачем, тоже. Ваш ребенок - гражданин России по рождению. Иного не дано. Ничего оформлять не требуется. Его свидетельство о рождении является документом подтверждающим его гражданство РФ.

В соответствии с Указом Президента Российской Федерации № 1226, с 06.02.2007 г., свидетельство о рождении детей, рожденных после 01.07.2002 г., может удостоверять наличие гражданства по рождению и НЕ ТРЕБУЕТ ПРОСТАВЛЕНИЕ ОТМЕТКИ, ПОДТВЕРЖДАЮЩЕЙ НАЛИЧИЕ ГРАЖДАНСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ, при наличии следующих сведений:

- оба родителя или единственный родитель на день рождения ребенка имеют гражданство Российской Федерации, независимо от места рождения ребенка;

- один из родителей имеет гражданство Российской Федерации, а другой признан безвестно отсутствующим (место его нахождения неизвестно) или лицом без гражданства, независимо от места рождения ребенка;

- ОДИН ИЗ РОДИТЕЛЕЙ НА ДЕНЬ РОЖДЕНИЯ РЕБЕНКА ИМЕЕТ ГРАЖДАНСТВО РОССИЙСКОЙ ФЕДЕРАЦИИ, А ВТОРОЙ ГРАЖДАНИН ИНОСТРАННОГО ГОСУДАРСТВА, ПРИ УСЛОВИИ, ЧТО РЕБЕНОК РОДИЛСЯ НА ТЕРРИТОРИИ РОССИЙСКОЙ ФЕДЕРАЦИИ;

- детям, родившимся в период с 06.02.1992 г. по 01.07.2002 г, не получившим вкладыш к свидетельству о рождении, требуется проставление отметки о гражданстве Российской Федерации в свидетельство о рождении;

- документы о рождении, выданные компетентным органом иностранного государства, рассматриваются в индивидуальном порядке и в данном материале не рассматриваются.

Ваш ребенок является гражданином РФ по рождению (ст. 12 ч.1 п. "а" Закона РФ "О гражданстве РФ"). Если ФМС отказывает Вам в выдаче любых требующихся Вам документов, то Вы можете письменный отказ или бездействие обжаловать в судебном порядке.