Is it true that in recording the adjusting entry for accrued taxes both accounts involved are increased?

Yes, as the expense and the corresponding liability accumulate over the period, an adjusting entry is necessary to increase the expense (with a debit) and increase the corresponding liability (with a credit).