Помощник начальника штаба 158-го отдельного танкового полка старший лейтенант Шолохов в боях на Сталинградском фронте южнее Сталинграда с 20 по 27 ноября 1942 года находился на передовых позициях, выполняя на бронемашине БА-64 задания по разведке. 23—24 ноября в районе хутора Вербовский пулемётным огнём уничтожил до 100 гитлеровцев, захватил обоз в составе 50 машин с продовольствием, обмундированием и боеприпасами, взял в плен 107 солдат и офицеров противника. За боевые заслуги приказом от 11.12.1942 награждён орденом Красной Звезды.