Именно тогда фронтовая судьба свела Корнилова с его будущим соратником по Белому делу — генералом Антоном Ивановичем Деникиным. «С Корниловым я встретился первый раз на полях Галиции, возле Галича, в конце августа 1914-го, когда он принял 48 пех. дивизию, а я — 4 стрелковую (железную) бригаду, — вспоминал Деникин. — С тех пор, в течение 4 месяцев непрерывных, славных и тяжких боев, наши части шли рядом в составе XXIV корпуса, разбивая врага, перейдя Карпаты, вторгаясь в Венгрию. В силу крайне растянутых фронтов, мы редко виделись, но это не препятствовало хорошо знать друг друга. Тогда уже совершенно ясно определились для меня главные черты Корнилова — военачальника: большое умение воспитывать войска: из второсортной части Казанского округа он в несколько недель сделал отличнейшую боевую дивизию; решимость и крайнее упорство в ведении самой тяжелой, казалось, обреченной операции; необычайная личная храбрость, которая страшно импонировала войскам и создавала ему среди них большую популярность; наконец, — высокое соблюдение военной этики, в отношении соседних частей и соратников, — свойство, против которого часто грешили и начальники, и войсковые части». Отменная репутация, которую завоевала корниловская 48-я дивизия, вскоре принесла ей второе неофициальное название — Стальная.

Высокую оценку А.И. Деникина подтверждают многие другие люди, знавшие Корнилова в бою. Один из рядовых бойцов 48-й дивизии отзывался о генерале так: «С офицерами он был офицер, с солдатами — солдат». Доблесть военачальника была отмечена высокими наградами — чином генерал-лейтенанта (16 февраля 1915 года со старшинством с 26 августа 1914 года) и орденом Святого Владимира 3-й степени (19 февраля 1915 года). Однако были у Корнилова и недоброжелатели, считавшие его самонадеянным честолюбцем, который думает только о личном успехе. Так, А.А. Брусилов в своих воспоминаниях отмечал: «Странное дело, генерал Корнилов свою дивизию никогда не жалел, во всех боях, в которых она участвовала под его начальством, она имела ужасающие потери, а между тем офицеры и солдаты его любили и ему верили». Общий вывод Брусилова о Корнилове звучал так: «Очень смелый человек, решивший, очевидно, составить себе имя во время войны. Он всегда был впереди и этим привлекал к себе сердца солдат, которые его любили. Они не отдавали себе отчета в его действиях, но видели его всегда в огне и ценили его храбрость».

Апрель 1915 года, месяц начала Великого отступления русской армии, стал месяцем великого испытания для 48-й Стальной дивизии. Не получив своевременного приказа об отходе, дивизия до последнего держала горный перевал в Карпатах и отступила только в последний момент, причем не раз пыталась прорвать кольцо врагов отчаянной контратакой. Ответственность за катастрофу, постигшую 48-ю дивизию, Лавр Георгиевич и не думал перекладывать на вышестоящих начальников: подчеркнув несвоевременность приказа об отходе, он прямо говорил и о своих ошибках в командовании, о неправильной оценке им сложившейся ситуации. Это отмечал и корпусной командир Корнилова А.А. Цуриков, по мнению которого Корнилов свою дивизию «направил по наиболее опасному и невыгодному направлению». Резче всех о действиях Корнилова в апреле 1915 года высказался уже в советское время его первый биограф, бывший генерал Е.