Максим Прокофьевич Редкозуб был призван на фронт в 1941 году, прошёл всю войну. Участвовал в Советско-японской войне. Домой вернулся в 1946 году в звании старшего сержанта. Награждён орденом Славы III степени, медалями «За отвагу», «За боевые заслуги», «За взятие Кёнигсберга», «За победу над Японией».