Родился 24 июля (10 августа) 1914 г. в д. Кореево-Брыково Пронского у. Рязанской губ. (ныне д. Кареево Старожиловского р-на) в многодетной крестьянской семье. Мать, Арина Гавриловна, и отец, Евдоким Степанович, воспитывали 8 детей. Окончил 7 классов местной школы и поступил на работу на 101-й конный завод в д. Соха, вступил в ряды ВЛКСМ. В 1933 г. был принят на службу в Старожиловское районное управление милиции мл. милиционером. После окончания курсов офицерского состава (курсов подготовки лиц среднего начсостава Рабоче-Крестьянской милиции) работал в должности участкового инспектора уголовного розыска.
Весной 1936 г. призван в ряды Красной Армии, прослужил до конца 1938 г. После службы Денисов возвратился в родную деревню и вновь поступил работать на конный завод. В трудовой книжке 17 января 1939 г. записано: "Принят на должность инструктора пожарной охраны". При необходимости, в связи с недостатком кадров, работал конюхом. Был секретарем комсомольской организации. Оказывал большую помощь военному комиссариату в учебе местной молодежи по линии гражданской обороны.
10 июля 1941 г. Денисов был призван в ряды Красной Армии Старожиловским РВК и направлен на учебу в Горьковское военно-политическое училище, которое окончил в звании лейтенанта в 1942 г. С того же времени – на фронте. Служил заместителем командира батальона по политической части 768-го полка (138-я Краснознаменная стр. дивизия, 62-я армия). С августа 1942 г. на Сталинградском фронте. Полк, в составе которого воевал Денисов, находился у развалин завода "Баррикады" на правом берегу р. Волги; впоследствии эта территория была названа "Огненный остров Людникова" по фамилии командира дивизии полковника И.И. Людникова. В сентябре Денисов был тяжело ранен. За мужество и доблесть, проявленную в боях по защите г. Сталинграда, он был награжден орденом Красной Звезды и медалью "За оборону Сталинграда". Член ВКП(б) с 1942 г.