Учет отпускных в налоговом учете

Разве? НДФЛ - майский, страховые взносы - майские.
Налоги посчитаются по месяцу начисления сумм отпускных, а они начислены (и выплачены!) в мае.

Да ну как же расчет в июне производится, если он уже выплачен в мае?
Посмотрите, я вот здесь совсем недавно билась над аналогичной ситуацией: https://www.buhonline.ru/forum/index?g=posts&t=7683

Чтобы права работника не нарушались Вы обязаны выплатить отпускные за 3 дня до отпуска. 3 дня до отпуска это май, значит Вы начислите и выплатите отпускные в мае.
п.1. Статья 223 НК РФ гласит:
1. В целях настоящей главы, если иное не предусмотрено пунктом 2 настоящей статьи, дата фактического получения дохода определяется как день:
1) выплаты дохода, в том числе перечисления дохода на счета налогоплательщика в банках либо по его поручению на счета третьих лиц - при получении доходов в денежной форме;

Единственное возможность Вам доказать Вашу правоту убедить Минфин и ФНС, что отпускные это "оплата труда" и тогда, отпускных будет касаться уже п.2 статьи 223:
2. При получении дохода в виде оплаты труда датой фактического получения налогоплательщиком такого дохода признается последний день месяца, за который ему был начислен доход за выполненные трудовые обязанности в соответствии с трудовым договором (контрактом).
и Вы будете правы, что это доход июня.
Арбитраж есть как в ту так и в другую сторону. Часть судов приходит к выводу, что отпускные оплата труда, часть - что не оплата труда.

Нет, отпускные в НУ тоже относятся на РБП, а вот налоги списываются единовременно в мае.

Потому что отпуск начинается в июне.

Верно.