При приеме на работу работник не прошел обязательный инструктаж по технике безопасности.

Лучше проводить инстуктаж прямо при приеме на работу. Проблем менше. А оповещать о необходимости прохождения инструктажа, в таком случае, лучше письменно.
ТК РФ :
Статья 76. Отстранение от работы
Работодатель обязан отстранить от работы (не допускать к работе) работника:.. .
....не прошедшего в установленном порядке обучение и проверку знаний и навыков в области охраны труда;... .
Статья 212. Обязанности работодателя по обеспечению безопасных условий и охраны труда
Обязанности по обеспечению безопасных условий и охраны труда возлагаются на работодателя.
(в ред. Федерального закона от 30.06.2006 N 90-ФЗ)
Работодатель обязан обеспечить:.. .
...недопущение к работе лиц, не прошедших в установленном порядке обучение и инструктаж по охране труда, стажировку и проверку знаний требований охраны труда;.. .

Все рабочие после первичного инструктажа на рабочем месте должны в течение первых 2 - 14 смен (в зависимости от характера работы, квалификации работника) пройти стажировку под руководством лиц, назначенных приказом по участку. От стажировки может быть освобожден работник, имеющий стаж по специальности не менее 3 лет, переходящий из одного цеха в другой, если характер работы и тип оборудования, на котором он работал ранее, не меняется.
А еще, вот -
"....2.2. Обучение работников рабочих профессий

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

Это из "Постановление Минтруда РФ и Минобразования РФ от 13 января 2003 г. N 1/29 "Об утверждении Порядка обучения по охране труда и проверки знаний требований охраны труда работников организаций".

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

Прежде всего это нарушение работодателя, без прохождения первичного инструктажа на работу допускать нельзя.

не существенно-пока не грянул гром. от этого зависит ответственность обеих сторон.

Не существенно . Но если работа связана с источником повышенной опасности или вредными условиями труда, и несвоевременное ознакомление с инструкцией повлекли травматизм и др. , то расценивается как грубое нарушение со стороны работодателя.