если дети несовершеннолетние, то могут. нашим пограничникам можно показать иные документы, подтверждающие родство: внутренний паспорт, свидетельства о рождении.
чужие, скорее всего, не спросят. или может понадобиться заверенный перевод, смотря куда едете. если в визовую страну, то документы потребуются еще на этапе получения визы.