После начала Великой Отечественной войны, в июле 1941 года, находившийся в Москве капитан Л. М. Дудка был зачислен в Красную Армию и назначен помощником начальника штаба 921-го стрелкового полка 249-й стрелковой дивизии, которая формировалась в Московском военном округе (Загорск) в основном из числа пограничников. В конце июля прибыл с дивизией в 31-ю армию Резервного фронта. В октябре стал заместителем командира этого полка, участвовал в битве за Москву: в Вяземской и Калининской оборонительных операциях, в Торопецко-Холмской наступательной операции (19 октября дивизия была передана в 22-ю армию Калининского фронта).