На работе его поставили на август месяц, а нам надо вылетать в июне.

Через 11 месяцев после трудоустройства.

ТК РФ - Статья 114. Ежегодные оплачиваемые отпуска

Работникам предоставляются ежегодные отпуска с сохранением места работы (должности) и среднего заработка.

Статья 122. Порядок предоставления ежегодных оплачиваемых отпусков

Оплачиваемый отпуск должен предоставляться работнику ежегодно.

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

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

Статья 123. Очередность предоставления ежегодных оплачиваемых отпусков

Очередность предоставления оплачиваемых отпусков определяется ежегодно в соответствии с графиком отпусков, утверждаемым работодателем с учетом мнения выборного органа первичной профсоюзной организации не позднее чем за две недели до наступления календарного года в порядке, установленном статьей 372 настоящего Кодекса для принятия локальных нормативных актов.

График отпусков обязателен как для работодателя, так и для работника.

О времени начала отпуска работник должен быть извещен под роспись не позднее чем за две недели до его начала.