Муж может лететь в Кишинёв с действительным загранпаспортом РФ: гражданам России для краткой поездки в Молдову виза не нужна, а первый приезд сам по себе не назван основанием для отказа. Но въезд каждого путешественника решают отдельно на границе. Поэтому ситуация, когда жену пропустят, а мужу откажут, возможна при наличии оснований для отказа — например, если он не подтвердит цель поездки или на него распространяется запрет на въезд.
Подготовьте для пограничного контроля адрес и контакты родственников в Кишинёве, подтверждение проживания у них, сведения о сроках поездки и возвращении; свидетельство о браке может пояснить, почему вы едете вместе. Это примеры полезных подтверждений, а не обязательный для каждого семейный комплект. Из сообщения неясно, есть ли у жены гражданство Молдовы и документы, которыми она сможет его подтвердить: паспорт РФ сам по себе этого не показывает. До покупки билетов спросите Пограничную полицию Молдовы, как будет оформляться въезд жены с её документами и какие подтверждения цели частного визита следует взять мужу. Укажите гражданство и проездные документы каждого, маршрут, даты и адрес проживания; попросите ответ применительно к этим данным.