Если срок действия паспорта не прошел и он у вас на руках, можете ехать смело. На границе у вас не будут спрашивать о том, подавали ли вы документы на новый паспорт с измененной фамилией.