Журнал впервые был издан в 1919 году. Он выходил под названием «Красноармеец», и его штат состоял всего из двух человек. На страницах издания печатались рассказы, стихи и очерки на темы гражданской войны и становления молодой рабоче-крестьянской армии.
В годы Великой Отечественной войны корреспонденты журнала побывали на всех фронтах и флотах. Редакция ежемесячно выпускала иллюстрированное приложение к «Красноармейцу». В 1944 году журнал наградили орденом Красной Звезды. Спустя три года у издания появился новый логотип - «Советский воин». Под таким названием журнал просуществовал 45 лет. На страницах издания публиковались писатели, чьи произведения и по сей день составляют гордость нашей литературы. Например, в одном из номеров «Красноармейца» были напечатаны первые главы знаменитой поэмы Александра Твардовского «Василий Тёркин». Авторами журнала в разное время были Михаил Шолохов и Леонид Леонов, Алексей Сурков и Валентин Пикуль, Юрий Бондарев и Валентин Распутин, Василий Белов и Евгений Носов. Журнал первым открыл стране имя Василия Шукшина, тогда еще студента режиссерского факультета ВГИКа, опубликовал главы из романа Юлиана Семенова «Семнадцать мгновений весны», роман Валентина Пикуля «Честь имею!». Наряду с подлинными мастерами нашей литературы практически в каждом номере публиковались начинающие авторы в погонах. Этой славной традиции журнал «Воин России» верен и по сей день. С 1992 года журнал снова несколько раз переименовывался. Свое нынешнее имя – «Воин России» – он обрел в 1997 году.