Принятия отцовства иностранному гражданину Отцовство

Скажите пожалуйста мы с женой не состоим в браке и обе граждани армении,законно находимся на територии россиской федерации(временная прописку на 3 месяца ),ребенок у нас родился в россии в 2011 году,отца тогда не было в стране,и ребенок зарегистрирован на имя матери. Сейчас я хочу признать отцовства ребенка,обратились в ЗАГС где получили свидетельство о рождении,и нам отказали ссылаясь на то что хоть у одного из нас должен быть гражданство РФ. И посаветовали нас обратиться в посольства нашей страны. Имеют ли на это право и законно ли их действия.имею ли я на это право признать отцовство в районном загсе. Заранее способом.