Регистрация установления отцовства производится отделом ЗАГС или органом местного самоуправления (айыл окмоту) по месту жительства отца или матери ребенка, не состоящих между собой в браке на момент рождения ребенка, либо по месте регистрации рождения ребенка, а в случаях, вынесения решения суда об установлении отцовства или об установлении факта признания отцовства – по месту вынесения решения суда.
Полномочиями по регистрации установления отцовства наделены также дипломатические представительства и консульские учреждения КР за пределами территории КР.