Является ли смена времени начала работ сменой "графика работ".

У Вас идет изменение не графика работы, а изменение режима рабочего времени, ст. 100 ТК РФ -

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

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

Согласно приведенной статьи, режим рабочего времени может устанавливаться в правилах внутренного трудового распорядка или трудовым договором. Работодатель, изменяя режим рабочего времени фактически меняет условия трудового договора именно поэтому он должен действовать в рамках ст. 74 ТК РФ -

В случае, когда по причинам, связанным с изменением организационных или технологических условий труда (изменения в технике и технологии производства, структурная реорганизация производства, другие причины), определенные сторонами условия трудового договора не могут быть сохранены, допускается их изменение по инициативе работодателя, за исключением изменения трудовой функции работника.

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

Если работник не согласен работать в новых условиях, то работодатель обязан в письменной форме предложить ему другую имеющуюся у работодателя работу (как вакантную должность или работу, соответствующую квалификации работника, так и вакантную нижестоящую должность или нижеоплачиваемую работу), которую работник может выполнять с учетом его состояния здоровья. При этом работодатель обязан предлагать работнику все отвечающие указанным требованиям вакансии, имеющиеся у него в данной местности. Предлагать вакансии в других местностях работодатель обязан, если это предусмотрено коллективным договором, соглашениями, трудовым договором.

При отсутствии указанной работы или отказе работника от предложенной работы трудовой договор прекращается в соответствии с пунктом 7 части первой статьи 77 настоящего Кодекса.

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

Если работник отказывается от продолжения работы в режиме неполного рабочего дня (смены) и (или) неполной рабочей недели, то трудовой договор расторгается в соответствии с пунктом 2 части первой статьи 81 настоящего Кодекса. При этом работнику предоставляются соответствующие гарантии и компенсации.

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

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

Вы можете обратитсья в трудовую инспекцию или суд они обяжут работодателя восстановить первоночальное положение и изменять его с соблюдением ст. 74 ТК РФ.