Можно!! ! Лично звонил в пограничную службу РФ. Ответ был прост - если едете в безвизовую страну, если есть оригинал свидетельства о рождении ребенка, если фамилия взрослого (родителя ребенка) совпадает с фамилией ребенка - то вобще никаких проблем!!!
С одним из родителей в безвизовые (или виза ставится на границе) страны можно ехать- согласие второго родителя не требуется. По российским законам с один из родителей во все страны мира можно ехать с ребенком без согласия второго родителя. Это для визы требуют страны шенгена, сша и другие