Начало Великой Отечественной войны лейтенант Лавриненко встретил в должности командира взвода 15-й танковой дивизии, которая дислоцировалась в городе Станиславе, на территории Западной Украины. Отличиться в первых боях ему не удалось, так как его танк был поврежден. Во время отступления молодой офицер проявил характер и наотрез отказался уничтожить свой неисправный танк. Только после того, как оставшийся личный состав дивизии был отправлен на переформирование, Лавриненко сдал свою машину в ремонт.
В сентябре 1941 года в Сталинградской области на основе личного состава 15-й и 20-й танковых дивизий была сформирована 4-я танковая бригада, командиром которой был назначен полковник М.Е. Катуков. В начале октября бригада вступила в тяжелые бои под Мценском с частями 2-й немецкой танковой группы генерал-полковника Гейнца Гудериана.
Советский легкий бронеавтомобиль БА-20
6 октября во время боя в районе села Первый Воин позиции бригады были атакованы превосходящими силами немецких танков и мотопехоты. Танки противника подавили противотанковые пушки и начали утюжить окопы мотострелков. На помощь пехотинцам М.Е. Катуков выслал группу из четырех танков Т-34 под командованием старшего лейтенанта Лавриненко. «Тридцатьчетверки» выскочили из леса наперерез танкам противника и открыли ураганный огонь. Немцы никак не ожидали появления советских танков. С НП бригады было хорошо видно, как вспыхнуло несколько машин противника, как остальные остановились и затем, огрызаясь огнем, в замешательстве попятились. Танки Лавриненко исчезли так же внезапно, как и появились, но через несколько минут показались левее, из-за пригорка. И снова из их пушек сверкнуло пламя. В результате нескольких стремительных атак 15 немецких машин остались на поле боя, охваченные оранжевыми языками пламени. Солдаты мотострелкового батальона стали собираться вокруг своих танков. Получив приказ на отход, Лавриненко посадил раненых на броню и вернулся на место засады – на опушку леса. В этом бою Лавриненко открыл свой боевой счет, подбив четыре танка противника.
К 11 октября на счету отважного танкиста было уже семь танков, противотанковое орудие и до двух взводов немецкой пехоты. Механик-водитель его танка старший сержант Пономаренко так описал один из боевых эпизодов тех дней: «Лавриненко нам сказал так: «Живыми не вернуться, но минометную роту