Однако, не всегда родители ребенка состоят в браке, соответственно отец ребенка не может быть вписан в актовую запись о рождении без определенной процедуры установления отцовства.
Установление отцовства регулируется Семейным кодексом Российской Федерации и Федеральным законом от 15.11.1997 №143-ФЗ «Об актах гражданского состояния».
Если между родителями  достигнуто согласие на установление отцовства, то эту процедуру можно пройти, подав совместное заявление в орган записи актов гражданского состояния (далее — орган ЗАГС) по месту жительства отца или матери ребенка либо по месту государственной регистрации рождения ребенка.
При этом, государственную регистрацию установления отцовства можно осуществить одновременно с государственной регистрацией рождения ребенка. Для этого отцу и матери ребёнка необходимо обратиться в орган ЗАГС, имея при себе паспорта и медицинское свидетельство о рождении ребёнка. Если мать ребёнка ранее состояла в браке, то ей необходимо предоставить документ, подтверждающий  прекращение брака: свидетельство о расторжении брака или свидетельство о смерти супруга. В органе ЗАГС родители ребёнка собственноручно заполняют и подписывают совместное заявление об установлении отцовства и о рождении ребёнка. Заранее или в день подачи заявления оплачивается государственная  пошлина в размере 200 рублей за установление отцовства, в соответствии со статьей 333.26 Налогового кодекса Российской Федерации. В результате одновременной регистрации рождения и установления отцовства родители получают 3 документа: свидетельство об установлении отцовства, свидетельство и справку о рождении ребёнка, в которых сразу будет записан отец. Стоит отметить, что в совместном заявлении об установлении отцовства родители указывают какую фамилию (отца или матери) будет носить ребёнок.
Также установление отцовства по взаимному согласию родителей может быть зарегистрировано и после регистрации рождения ребёнка. Только в этом случае родителям необходимо обращаться в орган ЗАГС, имея при себе паспорта, свидетельство о рождении ребёнка и квитанцию об уплате государственной пошлины в размере 200 руб.  Если родители ребёнка к моменту обращения за регистрацией установления отцовства вступили в брак, то необходимо предъявлять и свидетельство о заключении брака.  Если к моменту обращения за регистрацией установления отцовства ребёнок достиг совершеннолетия, то он обращается в ЗАГС вместе с родителями и в письменной форме выражает своё согласие на установление отцовства.
В случае, если отец или мать ребёнка не имеют возможности лично подать заявление об установлении отцовства по взаимному согласию, то их волеизъявление может быть оформлено отдельными заявлениями. Подпись лица, не имеющего возможность присутствовать при подаче такого заявления,  должна быть нотариально удостоверена.
В исключительных случаях, совместное заявление об установлении отцовства по взаимному согласию родителей ребёнка может быть подано в орган ЗАГС до рождения ребёнка.  В этом случае,  регистрация установления отцовства будет проводиться одновременно с регистрацией рождения ребёнка.
Кроме того, после установления отцовства в запись акта о рождении ребёнка вносятся сведения об отце и могут быть изменены фамилия (по фамилии отца) и отчество (по имени отца) ребёнка.