С началом войны Гладков находился на прежней должности. В сентябре 1941 года был направлен на учёбу на двухмесячный курс при Академии Генерального штаба имени К. Е. Ворошилова, и в ноябре был назначен на должность заместителя командира 68-й морской стрелковой бригады, в феврале 1942 года — на должность начальника штаба 3-го гвардейского стрелкового корпуса, который принимал участие в наступательных боевых действиях севернее Таганрога, а затем вёл оборонительные боевые действия на реке Миус. С июня по июль 1942 года корпус принимал участие в ходе Воронежско-Ворошиловградской наступательной операции, во время которой со 2 по 12 июля Гладков временно исполнял должность командира корпуса. Вскоре корпус принимал участие в ходе Донбасской оборонительной операции и оборонительных боевых действиях во время битвы за Кавказ. В августе 1942 года в составе 44-й армии (Закавказский военный округ) корпус был преобразован в 10-й гвардейский.