Должна ли быть запись в журнале вводного инструктажа о проведении вводного инструктажа 2 сотрудников?

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

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

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

Из вышеизложенного следует, что вам нужно провести вводный инструктаж.