До истечения шести месяцев непрерывной работы оплачиваемый отпуск по соглашению сторон может быть предоставлен работнику.
В соответствии со статьей 122 Трудового кодекса РФ, отпуск может быть предоставлен и до истечения шести месяцев работы по соглашению между работником и работодателем.
Ответ: Начальник отдела не прав.